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PART IJ.—Lingar Grovp. 
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1. Definition of a linear homogeneous substitution. 
2. Literal and analytic composition ; group. 
3. Restriction to prime modulus. 
4. Order of linear homogeneous group. 
5. Transformation of indices ; determinant invariant. 
6- 7. Decomposition of a linear homogeneous substitution. 
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Section Il.— Linear fractional group. 
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16-17. Remarks on systems of simple groups. 
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21-24. Mathieu’s special type of substitutions. 


PREFACE. 


This paper is an application of the Galois Field theory, a conception of 
fundamental importance in Higher Algebra. This theory is here presupposed 
and will be used in the abstract form given it by E. H. Moore.' Reference 
may also be made to Galois,’ Serret’, Jordan‘, Borel et Drach’, in a note by 
the latter the Galois Field being developed in its abstract form. 

The aim in Part I is two-fold: (1) the complete determination of all 
quantics up to as high a degree as practicable which are suitable to represent 
substitutions on p" letters, » being a prime, ~ an integer; (2) the determi- 
nation of special quantics suitable on p" letters, where for each quantic the 
combination ( p, 7) takes infinitely many values. 

It is a remarkable fact that, on the one hand, the conditions necessary 
and sufficient to determine a substitution quantic are found by multinomial 
expansions,—on the other hand, one of the observed types of substitution 
quantics having an infinite range of suitability is a multinomial expansion 


‘Moore, Proceedings of the Congress of Mathematics of 1893, at Chicago. 

* Galois, Bulletin des Sciences mathématiques de M. Férussac, vol. 13, p. 428, 1830; reprinted 
in Liouville’s Journal de Mathématiques, vol. 11, pp. 398-407, 1846. 

*Serret, Algcbre supérieure, fifth edition, vol. 2, pp. 122-189. 

‘Jordan, 7’railé des substitutions, pp. 14-18. 

* Borel et Drach, 7'éorie des Nombres et Algéebre supérieure, 1895, pp. 42-50, 58-62 ; Note, pp. 
343-350. 
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(multiplied by a power of the variable) and the other type a reverse-binomial 
expansion (see $$ 53-54). 

The results of this investigation warrant the conjecture that there exist a 
small number of types of substitution quantics of such wide ranges that together 
they represent all the p"! substitutions on p” letters. Examples where appar- 
ently isolated quantics fall under a general type (when it is not reduced) are 
given in § 77. 

While the aim in Part II* is primarily to generalize the work of Jordan 
on the linear homogeneous group, the treatment has been considerably modi- 
fied to render the subject more accessible. The desire being chiefly non-cyclic 
simple groups, the modulus is supposed prime, which affords much simplifica- 
tion. On the other hand, many amplifications occur and also the correction 
of several errors (indicated by foot-notes). 

In the same investigation there may occur marks of the Galois Fields of 
orders p', p", amd p”",n > 1, m 1, when (as a useful notation) we use 
small Roman, small Greek, and capital Roman letters respectively. 

Literature on the analytic representation of substitutions : 

M. Hermite, Sur les fonctions de sept lettres, Comptes Lendus des Séances 
de IL’ Académie des Sciences, vol. 57, pp. 750-757, 1863. 

Hermite’s results (in whole or part) are given by : 

Serret, Cours 1) Algéebre supérieure, vol. 2, pp. 383-389 and 405-412 ; 

Netto, Substitutionentheorie, ch. 8 ; 

Jordan, Traité des Substitutions, pp. 88-91 ; 

Borel et Drach, 7héorie des Nowhres et Algebre supérieure, pp. 805-307, 
1895. 

Enrico Betti, Sopra la risolubilita per radicali delle equazioni algebriche 
irriduttibili di grado primo, Annali di Scienze Matematiche e Fisiche, vol. 2, 
pp. 5-19, 1851; Sulla risoluzione delle Kquazioni algebriche, ibid, vol, 3, pp. 
49-115, 1852 ; Sopra la teorica delle sostituzioni, ibid, vol. 6, pp. 5-34, 1855. 

Emile Mathieu, Mémoire sur le nombre de valeurs que peut acquerir une 
Jonction quand on y permute ses variables de toutes les maniéres possibles, 
Journal de Mathématiques pure et appliquées, second series, vol. 5, pp. 9-42, 
1860 ; Mémoire sur Vetude des fonctions de plusieurs quantites, sur la maniéere 
de les former et sur les substitutions qui les laissent invariables, ibid, vol. 6, 
pp. 241-323, 1861. 

F. Brioschi. Des substitutions de la forme 

n—3 


(7) = e(r™* + ar? ) 


* For the suggestion of this generalization as leading to a triply infinite system of simple 
groups, as also for much valuable aid throughout the investigation, I am indebted to Professor 
Moore. 
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pour un nombre n premier de lettres, Mathematische Annalen, vol. 2, pp. 467- 
470, 1870. 

De Polignac, Sur la représentation analytique des substitutions, Bulletin 
de la Socicté Mathématique de France, vol. 9, pp. 59-67, 1881. 

A. Grandi, Un teorema sulla rappresentazione analitica delle sostituziont 
sopra un numero primo di elementi, Giornale Matematico del Prof. G. Batta- 
glini, vol. 19, pp. 238-245. The conditions are found under which 

p+s+l 
z-§4- an 2 4 be 
shall represent a substitution on p letters. A generalization by the same writer 
is given in /teale Istituto Lombardo di scienze e lettere, Rendiconti, Milano, 
vol. 16, pp. 101-111. For abstracts of each see Yortschritte der Mathematik, 
vol. 13, p. 118, 1881, and vol. 15, p. 116, 1883. 

J. L. Rogers, On the Analytical Representation of Heptagrams, London 
Mathematical Society, vol. 22, pp. 87-52, 1890. 

L. E. Dickson, Analytic Functions Suitable to Represent Substitutions, 
American Journal of Mathematics, vol. 18, pp. 210-218, 1896. 


PART I.—Anatytic REPRESENTATION OF SUBSTITUTIONS ON A POWER OF A PRIME 
NUMBER OF LETTERS. 


Section I.—General Theory. 


1. Let | be any mark of the Galois Field of order p", p being a prime and 
x a positive integer. Also let ¢(F) be an integral function of | having as 
coeflicients certain marks of the G/’| p"|. The replacing of the letter /; by 
the letter /4.., defines a substitution on p" letters, in notation, 
s = ¢ {€). 
2. In order that ¢ (=) shall indeed be suitable to represent a substitution 


on the marks 


i is = @, 1, ..., 2" ~— 9), 
it is necessary and sufficient that ¢ (1), ¢ (4), ---, ¢ (Mp»_1), be identical with 
Moy fey «+ +s pty @XCept as to order. If an integral function of degree / belong- 


ing to the Gf’ | p”"| satisfies these conditions, it will be called a substitution 
quantic of degree & on p" letters and denoted thus 


SQ[k; p"). 
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The degree / will be supposed < p 


satistied by every mark of the field. 


3. Theorem. Too ditt rent quantics ¢ (=) and (=) In longing to the 
GE | p"| cannot represent the same literal substitution. 


REPRESENTATION 


OF SUBSTITUTIONS. 





owing to the equation 


It is thus an identity 


For if the substitution replace the index », by #,, for 7 = 0,1,..., p"—1, 
then must 
¢ (1) ft, = ! (1) 
Thus 
¢ (5) h (=) 0 
is of degree p" — 1 at most but has »" distinct roots /,. 
in ¢. 


4. The most evident substitution quantic is the integral function ¢ 


which gives Lagrange’s interpolation formula : 


pr-l 
V 


Cr 
4yy 


=o(= 


where d,, ,, -. +, Ga, is any permutation of 0, 1,..., 


o “1s * pr 


and /’ denotes its derivative. Thus 


represents the substitution 


4 lo 9 fa, ? 


5. Following Hermite’s method 
simpler form. 
In the G/'| p"], 


re) =— & 


+i, 


¢ ( 


Taking ~, = 0, so that 


pr 
{4 


"il ( 


ny LT =) 


mw) Fm) 


4iy 
~ 
~ 


ix 


4p 


) a 


* Cf. Serret, 1]. ¢. 2, pp. 384-5. 


for the case 7 


i= 


l, and W here 


1, we may give (1) 
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and performing the division by = — 1, 
pr-l 
aif ( Zp"—1 v =p"—1 | Zpr—2 pr—25 
¢ (Ss) — fa AS —l1)— 3 Pa NF + fas +... + 3). 
(1 


Arranging according to powers of | and noting that* 


p" 2s 
Va = 2 Va b] 
| 
we reach the desired quantie, 
; p" 2 
g(F) = ae’ (2) 
where 
p’ 1 
a; : cee? C7 =, & 
i= 


It follows from § 3 that every substitution quantic on p" letters which 
belongs to the G/'| p"| is contained in the form (2). 


6. The conditions on g, that an arbitrary quantic 


p" 1 
nl v Ej 
¢ (F) - 4 


jo 


belonging to the G/'| p"] shall represent a substitution on its p" marks y, are 





pl 
\ 


> apm) = ¢ (f%) (¢=0,1,...,p"—1), (4) 
j= 

where ¢ (7) fq, form a permutation of »,. Applying the lemma proven in 

$ 10, we have on adding the p" equations (4), 

pr-l 


= ¢(4)=0. 


oes || 


Dyn— 1 


Taking «,,_, zero and dropping the first one of the equations (4), we have the 


system of conditions 


pr—2 ' , ; " 
Sau—_¢e (me) (@=1,2,...,p*—1). (4) 
j= 
The determinant? 
wi = (mu, — p,) 9, 
where y, 2 = 1,%,...,9°—i,7 > «. 


We may thus express a; linearly in terms of ,,. By equation (2) of § 5, 


this is done by formula (3). 


* pr—l p 1 
v v > 
=— [tq - f, = Oby § 10. 
iv i=0 


+ Baltzer, Theorie und Anwendung der Determinanten, p. 85. 
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7. The gist of De Polignae’s paper is to actually solve equations (4) for 
the case xn = 1. Using « and mm for the integers corresponding to the marks 


aand yp, his result is given in the form 


where previously m,, has been taken to be zero. Subtracting 


Po! 
(— ty. 2 Ila QO (nod p), 


i= 


8. We may independently verify the inverse character of the linear rela- 
tions (3) and (4) between the coetticients «, of any substitution quantic ¢ (+) 
and the marks ¢(#,) 4. By (4°) the matrix 








: _— 
(1, fy i 
1 P f,, : a wf : 
(1 > pnts {Eps u fy 1 
expresses ¢ (14), ¢(f%),.--. ¢ (Mp...) linearly in terms of @, @, ..., 4; 


Inversely, by (3) the matrix 


( 4 I L )\ 
as * Nese ma! 
l oe sop l 
wy! ° ry! ay P 
l ’ és ’ ra 
fl, My yn— 








expresses the latter linearly in terms of the former. To prove that the product 
of the two matrices is the identity, let ¢’ denote the term in the product derived 
from the 7th row of the first and the /th column of the second matrix. Then 


— pr—2 2, p"—3 1, pn—2 
—" 1 (ity fi {4 {% yj 


Thus 


¢; = —(p"-l)=4 1 Gaui, %.... 1). 
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For sé, 7 = 1, %,...4,9" 1, but ¢ + /, 


p»—1 | pr—2z [_ pr—2 pr—-l 
fi fi IE - oes LS + Nal . 


| 
Hence Ci; 0 if i + 7. 

From the matrix expressing ¢ (#,) in terms of a, a, ..., Fas, We derive 
by reflection on its main diagonal and change of sign of all its elements a 


matrix which expresses 4, Ayn 25 Zo 3) +++, % In terms of 
¢(/4;) (¢= 1,3, ...,9” — 9). 
% Lemma. %, 4, ...5 fp y, being the marks of the G/'[ p"] and ¢ a posi- 


tive integer, 
3 ( (\ for 7 p" ] 
nr d 1 for ¢ = p" 1 


For let a, denote the sum of the ¢th powers of the roots of the equation 
belonging to the GF'| p") 
pn 


ys" '=0 (y = 1). (5) 


i=o 
Applying Newton’s identity (as is allowable) 
a; Yi Fear V2 Feeg Fees FYE ky, =0. (£=1,...,9") 
If for (5) we take the equation whose roots are /,, 
eer EF = 0 
the proof of the lemma follows. 
10. Lemma. If, in the notation of § 9, 


(¢=1,2,...,p"—2 


| ] 
Fyn—| t 0, = 0 (7 $ 0, (mod P) J 


iu 


and if all the roots of equation (5) be marks of the G/'{ p"|, then will (5) 
tuke the form 


=p” m4 - 
= Ypn—18 v. = 0. 


Applying Newton’s identity cited above, we find 


yo (Ee h Beer) 
Yi | ¢ + O (mod p) id 
0, = Fy oe — Cun _y = Cy, == OD. 
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To determine ¥,, %,. - ++ Yp»—»» apply the identity 
Oy, + Y\Fx 1 YF x, 2 «“s 2 1 Yp a; pe 0 (k Pp ), 
which reduces to 


G, YF pol Yop Fx 2p eee Yn 19; peti Y yr pe 0) . 


By our assumption on the roots, 


a, Fis iy l 
Hence for / = p, + p— 1, 

Y0.., 0 

Jpop I 


Generally, for 4 = p” 4+ /p—1, /— p" 1, 
yt, Pros 0. 


Since a,,,_, + 0 by hypothesis, 7,,, 0. 
ll. Generalization of Hermite’s Theorem. 
The NECESSULY and sufficient conditions that ¢ (5) shall he suitable to 
represent a substitution on p" letters are: 
(1) Kvery tth power of ¢ (5), for i — p" — Land prime to p, shall reduce 
toa degree p" 3 when we lower the CL Pole nts or “4 helow p hy WeCaANS or 
ot the equation 


on = 
- € 0; 


(2) There shall be but one distinct root of 


¢ (F) 0. 
Proof : Suppose 


pr— 
lm vV' mii 
> 


[y (F)] = a, 


i= 


Give to = the values of the p" marks y», of the field and add the resulting 


equalities. 
nF prt 
3" Ley)" = pag + aS ay ee gm, Bayer 
J=0 j=0 
Hence by § 9, for m < p"— 1, 
prt 
v rfoe\ym : (m) 
= [¢(4)]" = — a, . 


j=0 




















7 
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But if ¢ (¢) represents a substitution, 


p"—1 pe a 
Z l¢ (4) |" e a 0 
—_—_ . : i= 
ifm < p” 1. Hence a necessary condition is 
Cin 0. im oe 3,2. ..., 9" — 3) 


Also there must be one and only one of the marks ¢ (#;) equal to zero, 1. e. 
but one distinct root of ¢ (F) — 0. 
Inversely, suppose (1) and (2) are satisfied, so that 


pr—l far £9, ..., 9" —F8} 
\ - t (t O ( ff es f 
- \¢ ( 14;) | Dyn | ¢ + O (mod ~P) J 


pr-t 
» fe (a) 1+0. 


j= 


Then by § 10 the equation 


pr—1 
Il \4 — ¢(p,)| = 90 
takes the form . 
GY + YpAy Yp 0 
or 
4(L + Ya) + Yn = 90- 
If y,. , + — 1, this linear equation is satistied by the p" marks ¢ (yz). These 


must therefore be equal, and since their sum is zero, each must be zero. But 


in this case the equation belonging to our field, 
¢ (=) ps “5! — 0 


would have p" distinet roots ¢ = ~, (? = 0,1, ..., p" — 1) which is impossible. 
Hence y,,,_,; = 1 and then, since one of the ¢ (y,)’s are zero, y,, = 0. Thus 
the marks ¢ (#;) are identical apart from order to the roots 4, of 


4 pe “ _ 
i y — (0. 


12. Reciprocal* of a substitution quantic. Given a substitution quantic 


pr—2 
7 ff v zy 
y ¢ (s) —- As 


1 
* Rogers, 1. ¢. for p» 7. His proof is objectionable, since he makes =° 1 (mod 7) while 
= is to be taken 0. 

















after reduction of exponents as in § 11. 


o 
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Suppose its reciprocal is 
p 2 
£ Vy 
S = jy ’ 
. i=! 
Then 
ss - p J 
y= FE (ES ain aer, 
i= 


On the other hand, 


—s 
St. Oy pr—1—itt 9,t-1 t-2 L gypr—-l 4 ; yt+1 
o/ ~ ioe ii, (41% ' (32% sien 704 ati. + (Fyn 24 . 
<= 
Since 47 ~ ¢ (F) is a SY| ; p"|, then 7’ contains no term ¢" ‘as long as 
J <p" — 1. Hence the term «4,0 =’! must be derived from 47’ '. But 
y 0 if and only if =| = 0, so that 7” '= 7" '. Hence 
4, a," 


or ,3, is the coetticient of =” * in |¢ (F)]'. 


Residue or aw ultinomial coefficient modulo D pP heing prime, S$ 13 15. 


15. A number m can be written in one and but one way in the form 


” 


\ 


Wi = —- a; 


i= 
where «;"" is zero or a positive integer 


power of p which divides m!, we have 


n 
» . v' 
I a (i - 


uu“ 


Lis ’ 


p. Then,* if 7’, denotes the highest 


a \/(p nes 


14. Theorem. The multinomial coefficient 
m! 
m,! ns! eee m,! , 
where m, + mm, -+- ... + m, = m, is prime to p if and only if, when each ™, 
is written in the form 
n 
ee ae Mp) ari 
Wh, =a Ap 
i=6 
we have as numerical equalities 
t : 
\ af =a” (2 0, rrr = 
k=1 





* Bachmann, Zahlen 





theorie, I, p 
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Proof.— The necessary and sufficient condition is 


P, =P, + Py +...+P 


m my, me? 
or 
n” yt n % 
v' m a: my F Iie v' mr 
in a; ——— a a; : i die a; > enti aie a; 
(=) =) ix i= 


It follows that if # (written in the above form) be partitioned into m, + mm, 
m,, the partitioning must take place in the coefficients a)” of the 
powers of p each independently of the others. 
Example. 42 2) 2° -- 2; hence the binomial coefficient ¢° is od/ 
only #2 &£ — 3,934 2,797,934 7,7 4+ 7324+ + &. 
15. Theorem. If the multinomial coefticient be prime to p, it is congruent 
modulo p to 


I am ! 
where s! 1. if s 0. 
In proof let 
m PY Mis VN 142 1, etc., 
where 7, 7, ... are positive integers < p. Then 


») 5) 


wie (h. S.a...p Ly pip l.p ee 1)2p... 


DPMP +1---9p +n) 
(p beg gt 7! (mod p) 


Similarly, 
“it (— py? .q! 72! (mod p), ete. 
Hence 
m!  (— pF" I (7,3). 


But if /’(s) denotes the greatest integer in s, 


26,2 2 EE (m/p*) = &,..* 
u t 
Thus 
m! = | 9)" Ma,” ! 
i 


Proceeding likewise for w,!, m,!,..., m,! and applying $ 14, we have the 


proof of the theorem. 
16. Reduced form of substitution quantics. Let ¢ (¢) ag* + af* 4 
bea SY {/; pp"). Tf on the right and left of the substitution 


* Bachmann, Zahlentheorie, p. 32. 
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we apply linear substitutions of the form 


(3, ¢ 0) 


we obtain a substitution 


= fy (5 + je’) + fe = ¢(F)- 


Take 3, = 1 and dispose of the indeterminate 3, so that the coefficient of = 
in ¢,(¢) shall be unity. If a, + 0, the coefficient 4,3,’ + 3,4, of 7 ' in (=) can, 
by choice of ,3,,, be made zero, if and only if # be prime to p. Finally /3, is 
chosen to make the constant term zero. Then ¢,(¢), in which the coefficient 
of €* is unity, the constant term zero, and when / is prime to p the coefficient 
of =** zero, will be called the reduced form* of ¢(F) for the GF'| p"). 


17. Theorem. & 4 45%! 4+ a* * 4-2... 4 ay & is not a substitution 
quantic on p" marks if p” be of the form mk + 1, k 1. For on raising it 


to the power ( 7" — 1)/# the coefticient of ”"' is 1 + 0. 

18. Theorem. =* is a SQ [h; p") if and only if k be relatively prime 
to p*® — 1. 

For, / being any integer < py" — land prime to p, // must not be a mul- 
tiple of p” — 1 (by § 11). 

Corollary.—The extraction of /th roots in the G/'{ p"| is a/irays possible 
(and then uniquely) if and only if 4 be prime to p” — 1. 


Srcrion Il.— Degree k prime to p. 


19. Using the same method as in my papert giving a complete list of 
SQ (hk; p'| for & < 7 and p any prime, I shall first determine all SY [/; p"| 
for & < 7, p any prime not a divisor of 4, and u« any integer. After a pre- 
liminary study of septics, I shail conclude Section II with the derivation of a 
remarkable class of substitution quantics of arbitrary odd degree /. 

Complete determination of reduced quantics of degree k — 7 suitable to 
represent substitutions on p" letters, p being prime not a divisor of k, $$ 20-45. 

20. = is suitable for every p”. 

21. = is the reduced quadratic and is rejected by $17 since p” is odd. 

22. +. a. 

(a) The case p” of the form 3 + 1 is rejected by § 17. 

(b) The case p" = 3m + 2. 

Then (& + a¢)"*' gives (m + 1)aas the coefficient of °"*'. Hence, by 

* By making use of the indeterminate #, a further reduction may often be made in ¢ ,(*). 


The simplest form thus obtainable is called ultimately reduced. Thus 54 + 35 reduce to 54 + 3é. 
+ American Journal of Mathematics, Vol. 18, pp. 210-218, 1896. 
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$ 11,4 -- 0; for ifm + 1 were divisible by p, then would also 3m + 3 or 








p" + 1. The remaining form $' is suitable by § 18. 
gs. éf | a= i fe. 
The only case to consider here is p" = 4m + 3. 
The m + Ist power requires (” +} 1) 4 = 0 ora = 0. 
/ + i ” . Wb 2 WL 1 9 . 
( + psy? requires | : )( ) 2 - 0, provided p" > 7. Hence 
3 0; for if mm —~ 2 be divisible by p then is also 47 8 or p” 5, i. e. 
i A / 
p = 5, while p must be of the form 4/ + 3. 
But ¢' is rejected by § 18, viz, by the power / = 2m + L. 
or the case above excluded, p = 7, x — 1, we have Hermite’s result, 
b ’ ’ 
the suitable quarties 3! + 33. 
Reduced quintic © 4 a3 4 43" + 7%, $$ 24-44. 
24. The case p" = 5m 4 2. Hence x is odd. 
The power m + 1 requires 
m l)m , 
(we 4 1) fe a ( ral ) =v. 
But m + 1 is divisible by p only if p = 3. Thus if p + 3 
J 7 =z / , 
r=. (1) 
The power m + 2 requires if p" > 7 
(m + 2)(m + 1)m .p 2 — —_ 
Dn) Cute + B+ (om —1) a} =O. 
Hence if p + 2 and p" > 7, 
5 (Gat rs 7 3 ‘ 
5 (64,37 + {7°) ies = 0. (2) 
From (1) and (2), if » + 2 and + 3 and if p" ¢ 7, 
ca .. wf 9) 
5/8 = 3 . (3) 


The power m -} 3 requires if p" > 7 


7 9 we — 
T 


eo 4a; + 6,777 5 : (100°? 4 300777 + 5a,3') 
vo 
—1)(m — 2)(m — 3) 


(wm —1)(m 
j 5.6.7 


2) (Gaby + 15a g) + ("” a} wat, 


Now w -+- 3 is divisible by p only if »p = 13. Hence if p is neither 2 nor 13 
we may divide off the binomial factor ¢,"**. Multiplying the resulting equa- 
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tion by 5‘, replacing 5 (# — 1) by — 7, ete., we have for p”" not 2”, 7', 13" the 
condition 


204 (57)* + 150% (57)? — T0a* (57)? — 105007,F (57) — 8T5a,3* + 84a° (Sy) 


+ 1050a',F 340° QO. (4) 
Applying (1) to (4): 
1500‘ — 875a,3' 0, 


from which by (3) we find 4 = 0. 
For the proof that the resulting form 


52° 4+ Sax 4+ we 

does represent « substitution on p”" — 5m + 2 letters, a being arbitrary, see 
$ 39. 

25. The case p”" 13" — 5m 3. 

The powers m + 3,m + 4,m -+ 5 give identities. The power m | 6 
requires 

oe; . 1443 = 0 or &3 = 0. 

For, 5% 2 0 (mod 18) i. e. m 10 (mod 13). Thus ¢;"*" or e}"** is ¢ 0 


only for / = 1, 2, 3, 18, 14, 15, 16, 26, ..., by § 14. 
It follows from this equation and (3) that 7 = 0. 
26. The case p = 7,” = 1. 
Hermite gave the complete list of suitable forms : 


Qe 


ayy 


= ax’ + = 3a°z, a quadratic non-residue of 7. 
1 @& 4+ 3a%s, a arbitrary. 
The last may be written 5° 5a 4+ are. 
27. The case p" 3" = 5m + 2. 
The powers m + 2 and m + 3 require by (2) and (4) 
2 “4 (2°) 
“i ay 4+ af 7a QO. (4°) 
Since n — 8, 5m + 2 O(mod 27) or m — 5 (mod 27). Hence eft" or 677" 
is ¢ O only if & = 1, 2, 9, 10, 11, or — 27. 
The power m + 6 thus requires, if ~ 3, 


ort 


of™.. Bar = «oF = ©. 
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Thus = 0 and (4’) becomes 


a(y+ @) (7+ 70 —a)=0. 


Ifa+0,7 = — o’; for if the last factor vanishes, 
y _| 2\2 _ a2 
| | lel a 
while — 1 is a not-square in the G/'[3'] and hence in the GF [8"], ~ being 
odd. 
If a -- 0, the power m + 9 of © + 7€ requires 
emt — y" — 0. 
The possible form is thus 53° + 543° + #¢ when x > 3. 


28. The case p” = 3°. 
The powers 11 and 13 require 


3+ a? =0 (5” 
Pr+ Be + PP + B=. 6”) 
Suppose 3+0. Then by (2’), * — — a’, so that (5’) is satisfied and (4’) 
becomes 
ay (y — a) = 0. 
dut if either 7 — 0 or 7 = a’, (6”) requires that 6 — 0. Since 4 = 0 we have 
7 =: — a as in the case nr > 3. 


29. The case p” 2" — 5m + 2. 
Since x — 5, m — 6 (mod 32). The power m + 5 requires 


enh. B+ et? . 45a? + 4? (Lla”y + 55a") = 0. 


Applying (1), 7 = a’, this becomes 
FF 4 @) =0. (7) 
The power m + 7 requires if 2 5, 


| 5 oS * = 
“oi +aF + ay =0. 


Applying (1) this becomes a’ = 0. Hence ,4 = 0. 


For xn = 5, the 13th power requires a condition which on applying (1) 
becomes exactly the fourth power of (7). 
For x = 5, the 15th power requires 


ih + ls + ay" | fy | as 1 a ty { Bp’; i ary? + at 5 4 a3" + a3" — (). 
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Applying (1) this becomes 
4,3" (a L BH 4 2) —(. (8) 


If # + 0, * = a by (7), whence (8) becomes a’ = 0. Hence must 3 = 0. 
30. Summary of §§ 24-29. The only possible reduced substitution quintic 
on p" -= 5m + 2 letters is 


53° + 5as* + oF, a arbitrary, 
except for » — 7,» = 1 when we have two additional forms : 


74+ a + F + 3a%, 


4p 


where « is a quadratic non-residue of 7. 

31. The case p" = 5m 4 3. 

The power m -+- 1 requires (m + 1) 3=0. Hence if p+2,;4=—0. The 
power m -++ 2 of & + a& + 7= requires 


er - +- an a 3a°y -. qe as — 0 b (1) 
If p + 7 we may divide out ¢,”**, giving readily 
2577 — 15a’; + 2at = 0. 


9 


Hence, if p + 2, + 7, either 5; = @ or 57 = 2a’. 
The power m + 4 requires for p” > 13, 





co" . Bayt + o"H* . 20a + ¢,"* . Qa’)? + 6," . 8a’y + 6," oe = 0. (2 


If p is not 2, 3,7 or 17, we may divide out (m + 4) (m 4- 3) (m + 2) 
(m + 1)m, multiply by 5'.7! and replace 5(m — 1) by — 8, ete., giving 


2104 (5;)' — 8.140a* (57)' 4+ 8.138. 21@ (57)? — 8.13. 18¢' (57) 4 23.260" — 0. 
If 5; = a’, this becomes 
a (210 — 8.140 + 8.13.21 — 8.18.18 4 23.26)—0, 


in which the coefficient of a’ is identically zero. If 57 = 2a’, the coefficient 
of a’ reduces to — 10. Hence in this case a = 7 = 0. 

Thus for p” not 2", 3", 7", 17" or 13, the only possible quintic on p” 
5m + 3 letters is reducible to 


52 j 5az* we 
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The value 5; 


and hence also in the G/'{17"], ~ being odd. 


34. The case p” 7™ — 5m + 3. 
/ 


The condition (2) of § 31 becomes 


5.8. 9a‘ 23a" 


Thus either « 0 or 7 = Sa’. 
6 of = 
The only possible form is thus 53° + 5a 


3" 





But the power m += requires 


39. The case p" 5m +3. 


But the power 22 of F 4 


m+22 


7 “36 35 
O45 . i> it — 


OdS 


The only possible form is again 5=° 





REPRESENTATION OF SUBSTITUTIONS. 


The condition (2) of § 31 becomes since 


= 
“as. 


* American Journal of Mathematics, 





32. For p = 13,” = 1,1 have elsewhere* shown that the only suitable 
quinties are 
55° + 5us* + a5, @ = arbitrary. 
: 53 + Bas’ 4- 2a?Z, «a — quadratic non-residue of 13. 
33. The case p" 17" = 5m + 38. 


247 is rejected since the equation 


5=° 5as* + Qa? — O 
has a solution ¢ O for every 4 when p — 17. Thus 
5s (2* + az? 30°) — 0 
has the solutions 3° - 4aand — 5a. Now — 51s a not-square in the G/'[17'} 


Thus whether « be a square or 


a not-square, we have a solution = + 0 belonging to the field. 


0. 


af 


j= 0. 


“- 
ars. 


21 (mod 27), 


o* +4 ; 200%" } en iy" ay { Ti — Q 
Hence oy “. 
36. The case p" = 2" = 5m 3, Supposing % 3. Thus 5m 3 
. (mod 2°) or m 25 (mod 128). 
.S aoe ms fos fh . 
Phe powers # + 2 and m 4 of = as* + 95° + 7 give 
+ ay ay = VU 
a4 9 
4} 7 0. 
Hence if « Q, ; Q : if a t¢ 0, 7 oe, 3 — Q. 


35° requires 


0. 


vol. 18, p. 213. 
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37. The case p" = 2°. 
The third and fifth powers require respectively 
rPte@r+a?=—0 


ay! + a's 0, 


rf 


of which the former is the square of the latter. Hence either 4 = 7 = 0 or 


— oo ie 
p=@y + a’. 

But © + 4° vanishes for | = ;'*, every mark in the G'/ 
cube by § 18. 


By replacing = by a'*F and 7 by a’, the quintic 





2"| being a 


= Ln 23 a LAA Se 4 lk 
¢ (5) s+ as? + (ay + ay) SP + xs 


becomes 


5/2 ( 25 =3 fap s-4) 52 
i> 7 ( ; 


; TTTS 


oi} 
a 7s. 


Hence the quintie ¢ (=) will vanish only for = = 0 if the resultant of 
B+ 84 (74+ 7)? 4+ xo and # = 1 


is +0. This resultant may be written as a cyclic determinant whose first 


row is 
+ at iw 
01,017 +747, 0. 
On expansion it becomes 


me abd a4 ass an ai. sda PP) ae) Jl 
] : 2 + | + / r @ / rg (j -1)/G 1) : 
which is ¢ 0 only when 7 = 1. 


The only suitable quintic on 8 letters is thus 


= 


az + #5. 


=~ 
ti) 
> 


38. Summary of §$ 31-37. The only possible substitution quantie on 
p" = 5m + 3 letters is reducible to the form 


53° + 5a 4+ oF, « arbitrary , 


except for p" — 13 when we have the additional form 


53° + Sas 4 2a*s, 
a being a quadratic non-residue of 13. 
39. Theorem. 52° + 5a3* + «3, where a is an arbitrary mark of the 
(iF p”), is suitable to represent a substitution on its p" marks, if p isa prime 
number of the form 5m + 2 and n is odd. 































ee ee 
a Se ae - 


= —2 
yd 
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For if not we must have for two different values of ¢, say 7 and ¢, the 


following equation : 


5ay> + ay 


or 


‘ EN Fi tod as 
(7 —G) 9G +H 


Hence since 7 ¢ ¢, 
K fa4 pif roa . 
DE +E +e + ay 
(a) Suppose p > 2. 
Making the substitution 
g=A It, 


515A + 1L0R 2 + pt 


Multiply by 16 and substitute 
9077 = 40 — ; 
We thus reach the simple form 


16 (iv? - 


= 5’ + 5ag* + ay 


g') + 5a? + yp + #) + a@} =0. 
24a +e) 4+ @=0. (1) 
g=i—p 

Bak + ape} + a = 0. 

4? 4a — a. 


10va + 50°) = 0, 


or 
x 2\s 9072 — & 2 
(0 + 5a) 200° = 5 (20). 

But* | 5 is a quadratic residue of o odd number of the form 5m + 2 
or dm + 3. Hence’ 5 is a not-square in the G/'[ p"], n being odd and 
iD 5m + 2. 

(b) Suppose p 2. 

Making in (1) the substitution 

y+ ess, Hg pH, 
A+ afi + @ w(h + oo “). (2) 
Put 7 — v and multiply through by » ws 
. 5 “ ‘ 
y av + ay fe + ae + en, (3) 


But, by § 18, = is suitable to represent 
, DY | 


hence is also 


‘vp 


Hence (3) has no solution in the GF’ | 


= w a, 


*Gauss, Disquisitiones Arithmetical, Art. 121. 


a substitution on 2” letters, x odd, and 


£3 a2 2= 
+ af as. 


2") except » = mw, when by (2) we find 
d ” ie 
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Hence if (1) is satisfied, we have 


- ok. oe ae a “po 
Zr¢ge Sa, 4g =a. 


But this set of values for 7 and ¢ is impossible since 


w + 220 + «@ O 


has no root in the G/'(2"], » odd, if a0, i. e. if 7 ¢¢. For writing 
w — 4, it becomes 
?Posd+i1=—oO. 


We thus need only prove that # — 1 = 0 has no root other than # = 1 in 
the GF'[2"), x odd. But if there exists a root ¢ 1 of 


fF —1=—90 
(and thus having the exponent 3) which is also a root of 


ye") — 0, 
then* must 2 be even. 
A general theorem comprising the one here proven is given in § 54. 
40. The case p" = 5m + 4. 
The power m + 1 of © + aF* + 35 4+ 7¢ gives « = 0. 
The power m -+ 2 of # + 3s + 7 requires 


Hence if p + 2, + 3, we have j7 = 0. 
The power m + 3 requires, if p" > 9, 


arr + or} — 0 . 
Now m -} 3 is divisible by p only if » = 11, when p” is not of the form 


5m + 4. If p — 2 (and thus 2 ~ 6, we have m 12 (mod 64). Hence for 
every p” 9, 


m3 mn 
7 i? . 
Thus for p + 2, + 3,.3 = 7 = O and © is the only suitable form. 
’ x4 4 . 


41. The case p” = 3" = 5m 4+ 4,n > 2. 
The power m + 4 requires, since m — 1 (mod 9), 


cs" 1087 — 2 — 0. 


‘ 


Hence = is the only suitable quintic. 
* Moore, 1. c. § 46. 



























ee 
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42. The case p" = 3°. 
The fourth, fifth, and seventh powers of 7 — 33° ~ 7¥ require respec- 
tively, 
yl +7)+ #=0 
' #1 + 7) =0 
3(1 7’) = 0. 
The solutions of these equations are 


3 —— O " 7 = O and i] = 0 9 - { 1 — O . 


The suitable forms are thus 


Sand & + 218, 
since if the latter vanished for = ¢ 0, 3° = 2. Indeed = ~ 2!" represents the 


literal substitution, 


(O) (1,1 2'2)(— 1, — 1 22) (212, — 1 + 2'?)(— 237, 1 — 21"). 


43. The case p” = 2" = 5m 4. 

The power 11 requires, since # = 64/ + 12, 
,m+tii 7 gilb., glow 
or" .. tary =r =. 


Hence § = 7 = 0 and = is the only suitable form. 
44. Summary of s§ 40-43. = is the only reduced substitution quintie on 


p" 5m + 4 letters, except for p" = 3? when we have also 2° + 212, 
45. & 4+ af + PR 4+ 7? 4+ GG. 
p" = 6m 4 5, since here p is prime to 6 and since p" ¢ 6m + 1. 
The power m + 1 requires a = 0. 
The power m + 2 of 3 + 3° + 7% + OF requires 
236 + 77 = 0. (1) 
The power 3 requires, if p” 11, 
60° + m (280 4+ 37;7) = 0. (2) 


The power m + 4 requires, if p" > 17, 


ot 4 5 (30,778? + 203,70 4) + . " 1) 678 4.15342) —0. (3) 
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Substituting ;* from (1) into (2) and (3), 


670° — 4m'0 = 0 (4) 
ee - “5 > 
! me tre 4a (an 1) a 0. ‘ (5) 
re fe = j 
2) ” 
From (4) and (5) 
. 4a (2m b} 2 
:— i jo = (0), (6) 
5 


Multiplying (1) by ™,# and subtracting from (2), 
670" 2 F737 = Q@. 


If p 


suppose 7 +0. Then 





= 5,m~ O(mod 5), so that 7? = 0 and then by (6) 0 = 0. If p + 5, 
m ty — 30° 
Substituting this in (5) , 


930! — 4m (m 1 ) 0 0. 
Combining with (6), 


(41m -- 18) o'— 0 or 3130' — O. 


Since 313 is a prime not of the form 6m + 5,¢6 = 0. Hence must 7 = 0 
that 36 = 0 and by (6) 0=0. But the power 3m + 2 of 2° + ,% gives 
e+! and no other term with exponent divisible by 6 + 4. Hence there is 


no suitable sextic when p" > 17. I have shown* that p = 17,” = 1 leads to 


sO 


, 


no suitable septic ; while p = 11, 7 = 1 leads to the following substitution 
quantics : 


Se PS + os? + OF, ¢ being a quadratic residue of 11. 
+ 4° + oF + 42, ¢ = 0 or a quadratic non-residue of 11. 
£6 9: 


A preliminary study of septics, $$ 46-50. 
= f “uz pet rs* | 02" i sé , 
46. The case p" = Tm + 6. 
The power m + 1 requires a4 = 0. 
The power m -- 2 requires, if p + 2, 
Tfe + Tyrd — F = OU. (1) 


* American Journal of Mathematics, Vol, 18, pp. 216-* 
















i 
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The power # + 3 requires, if » > 5 and p" +13 
| ’ 4 ’ 


13 


2 


72 2 ~ Cen new ore 1 
(ze + He) — T (Gre + BFo* + 63770 + 4 7") 4 


of the four coefficients /, 7, 0, ¢ be zero, then all are zero. 





- 0 = ¢ = QO, certain values of p" being excepted. 


then 7 


47. The case p" Tm 5. 


seven and twenty-one terms respectively) are seen to be satisfied by 


Ty = Qe, Te = a. 


® 


50. The case p" = Tm + 2. 


Sy = 0. 





(2) 


Rejecting the special values, 2, 5, 15, etc., we may prove that if any one 


To handle (1), (2) 


and the very lengthy conditions given by the powers m + 4 and m + 5; 
when ,3, 7, 0, ¢ are all ¢ 0, is perhaps impracticable. 
Suppose, for example, 7 = 0. Then (1) and (2) become 
eS ... Fm 732. _. 232 
i? = (Se 5 ioe = 3/F0 . 
Thus 0 — 0; for if not 
Te = 3% and thus f° = 37°. 
The power m 5 of ¢ je" eF requires 
~ > Cad : ro © yy) 65 . y Af Pig i3 . 51 - 
Te? — 7. 15,%e' + 7°. 653s? — 7°. 180%? te — P" == @, 
S * 14 
_ 
If + +0, % — Te and the last equation becomes — 3" = 0. Thus if 7 = 0, 


The power 1 requires 7 = 0. If either a, 7, or ¢ be zero, we can 
prove that all are zero. If 6 = 0, the conditions given by the powers ™ 2 
and # > 4 (of 5 and 19 terms respectively) are satisfied by 

V7 = Se", Te a 
48. The case p" Tm -\- 4. 
The power 1 requires, if p + 3, 
17 = Oe’. 
We may prove that if « — 0, then 39 = 7 = d= ¢ = 0; that if 4 — 0 then 
0 -- O and 7 a, 

49. The case p" — Tm 4- 3. 

The power m + 1 requires, if p ¢ 2, Td = 3a,3. 

We may prove that if « = 0,then 3 =; =O =e = 0; if 3 = O then 
0 = 0 and the conditions given by the powers m + 2 and m + 4 (containing 
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The conditions are quite unwieldly even when a = 0. If 4 — 0, then 
0 = 0, Td = 2a, Te = a’. 

Quantics with an infinite range of suitability, $$ 51-56. 

51. We have found that the quintic 


~~ in = 
53 + 6a + a, 


« being an arbitrary mark of the (/'[ p"], is suitable to represent a substitu- 
tion on its p” marks, if and only if »" be of the form 5m + 2. Also in our 
preliminary survey of septics, the quantic 


Te 4 Ta® 4.2.70 4 ae , 


a being an arbitrary mark of the @/'[ p"], stood out in a prominent way as 
probably suitable on its p" marks if and only if p" be of the form Tm + 2 or 
Tm + 3. Note further that there is no suitable cubic other than =. Thus is 
suggested the possible existence of a quantic of odd prime degree 4 which is 
suitable to represent a substitution on the marks of every G/'| p"|, except 
when 7" is of the form Am +. 1. 

52. Suppose the reduced quantic belonging to the G/'| p"), 


Sky Sk-2 Sk: ak-4 £ 
e* + af" ag** + af" boss + Ql, (1) 


whose degree / is an odd prime number ¢ /, is suitable to represent a substi- 


tution on the p" marks of the field for every p" of the form Am + 2, hm + 3, 
kim 4+ 4, ..., or, hi + (hk — 3). We do not at first assume it suitable on 
p" = km + (hk — 2) letters, in which case the power m - 1 requires 


(m +1) a, = a, =- 0, if p ¢ 2. 


For p" = km + (k — 3), the power ™ 1 requires 
m+ .1)m oo, 
(m 1) 4, 4 ( pm 42 =. 0 : 
9 r 4 bs 
or, if p + 3, 

&—3 , 
ka, = 1.” 
2 = 


For p" = kin + (hk 4), the power m + 1 requires if p ¢ 2, 


| 


ha, = (k — 4) aa,. 





For p" = km + (k — 5), the power (m + 1) requires, if p + 5, 
-__ §) (2h — 5). 
hu, 9 (a; + 2a,a,) 4 G 3 ; : a tea 


ft 
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or 
, (A—4)(A— 5), , k(k—5)_, 
h 4s 2.3 ay + ») ty - 
For p” kin + (k — 6), the power m ++ 1 requires, if p + 2, $ 3, 
i , k& — 6)(2k —6)_, 
hu. hi (kh — 6) (aya, + aa,) 4 ( )( ea, =O, 
or 
. ‘—5)(k—6) , 
ra, = (A >) ( ») Ay Oe « 
‘ 2 o 
Similarly, for pp" = hin (4 — 7), the power m + 1 requires, if p ¢ 7, 


(4 — 5) (4 —6)(&—7) 1, kk 6) (4 — 7) 


a,' - 
2.3.4 ? 2 


1 pa o's 
vs, = Ay0." 5 


for p" = hm + (k — 8), p ¢ 2, the power m + 1 requires 


a, = (A 6) -- 7) (4 — 8) hy, 


_k(k—7)(k—8) 5 
.3 2.3 


7 a 


for p” hin + (hk — 9), p + 3, the power m + 1 requires 
a, —_(k—6)(k—7)(k—8)(hk&—9)_, , h(k—T)(k—8)(k-9)_, . 
mo 2.3.4.5 ~ 4 ays 


It would be impracticable to attempt to calculate the general coefficient in this 
way. It is to be noted that if 7 > / every coefticient is expressed uniquely 
in terms of a, and «@,. 

53. The sum s, of the /th powers of the roots of the cubic 


aol - 3 A, A, ——. e 
4 ie ke 7- ig 0 (2) 
is given by Waring’s formula thus : 
' tA +4 +4— is . 
s, = \ a A, 3 1) ada dsGs (3) 


a7 (A) 7 (A,) 2 (dg) . Ast Ast 


where z (¢) = ¢! with the convention that <(0) = 1, and where the summation 
extends over /,, 4,, 4, such that 


4, + 24, + 34, =k. 
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Arranging according to descending powers of |, we have 


kK—3 wes, & 





% = T a5" *4 a,5* , 4 Vk ays 4 I a,a~*— 
&k—4)(k—5) , , &—5 _.¥ ma, , (EF —5)(E—6) « mm, 
’ ep tg a ah ” aga 
(hk — 5) (k — 6) (4 - Dos (k — 6) (kh = az a 
24)8 ts 92 as § § 
§ (4 6)(4k—T)(k—8) , | (k—T)(k 8), 3? an» 
d he —"3 Gh? ik Sa 
(k — 6) (k — 7) (hk — 8) (hk — 9) _, k — 7) (k — 8)(k—9) 2 22 mew 
- ) 51 ft a, 4 ( ( Ve )( Ay Oe adhe en (3) 


Thus the first ten coeflicients in s, are exactly the corresponding coefti- 
cients of the quantic (1) as caleulated in § 52. A complete identification of 
s, with (1) will be carried out for the most interest case, viz, when a, = 0, 
which happens when the range of suitability of (1) excludes only the com- 
binations p" = Am + 1. For then by § 54 the quantic s,(F) will satisfy the 
conditions derived by the method of § 52 which have an unique solution in 
terms of 4,. 

For a, = 0, (3) reduces to 

G2 2(k —t—1) 


& = 3 Sk-2 


ao) ans. € 
imo T(l)z(k - 2/) 2/k 


Thus 

ee ee aN? (kk — 1 —1) (k—1—2)... (hk — 244 1) fa.) yy, 

ii | ii . = ”») 3 / y) | & ’ () 
==4 ~~ e . - 


where 7, and 7, are the roots of the quadratic 


-= 0, (6) 


a 


A 


/ ony / 
54. Theorem. The quantic 


(kD? (ff — ~—1) (k—20+4+1) ,. 
AMe a Zk I» ( tes oe gah 
Pane rr 2 o.3...% 
where k is any odd integer* not divisible by p, and a any mark exceptt zero of 
the GF p"), is suitable to represent a substitution on its p" marks, if and only 
if p™— be relatively prime to k. 

*k is not necessarily prime. The proof in § 52 that 4,(=, «) is the on/y quantic with the range 
of suitability p" = km+ 2, + 3, ...-+ (k — 2) requires that & be a prime number. 
+See § 18. 
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DICKSON. 
We are to prove that under the named restrictions 
4.(§, 4) = 3 (7) 
has a solution = in the GF/'{ p"|, 3 being an arbitrary mark of that field. 
Now by the transformation 


§=7 — 6’) 
/ y (0, 
the quantic is given the form 
( k 
_k ‘a | sae 
ie ee (9) 
L% J 
R ; 
Thus equation (7) becomes 
2k yk k 7 
=) ee wee (7) 
Substituting )° = 7, this becomes 


Y?— pY + (—a‘¥=0, 


which belongs to the G/'[ p"| and is for every 3 resolvable in the GF'| p*") but 
not inthe G/’[ p"]. Call its roots Y and Y. 
Now the equation 


_ ie ail 
ga J 


is solvable in the G/'[ p*"|, Y’ being an arbitrary mark of that field, if and 
only if p" — 1 be relatively prime to /. 


Then if 7 be a mark of the G/'[ p*"| satisfying (7’), we must prove that 


Ld 


4 


= 
- 
Ss 


falls into the lower field G/'[ p"]. Since )” and F are conjugate marks with 
respect to the G/'[ p"] whose product is (— a)*, we have 


44> — @. 
Hence 
meager ty =F 


so that indeed* = belongs to the G/'[ p"). 
55. The a/gebraic roots of (7) are 


pe" + ask (m == 0,1,...,&—1) 


where 


pom \4/2 + F/4+ a 


* Moore, |. c. § 51. 
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and ¢ is a primitive Ath root of unity. This is a straight generalization of 
Cardan’s formula for the roots of the cubie and also of Vallés’ solution of the 
quintic* 


5 


It is evident that the algebraic solution of (7) for ¢ and ,7 arbitrary is 
equivalent to the extraction of the Ath root of an arbitrary complex quantity 
and hence equivalent to the partitioning of an arbitrary angle into / equal 
parts. 

56. The study of the quantic ¢, (¢, 4, 4,) derived as in § 52, or conjec- 


turally (when «, ¢ 0) as in § 53, is made here only for the case a, = 0. It is 
to be expected that, for a, + 0, it is a substitution quantic at least for certain 
special values of 4, p, “, 4 and 4, Thus if * 5, p 7, we find 

4 gd 4 af 4 Ba,2 


which by § 30 includes the three types of quintics suitable on 7 letters, as well 


as the one suitable on 7" letters, n being odd. 


Section IT.— Degree a Power of p. 
Quantics with all exponents powers of p, $$ 57 59. 
57. Theorem.t The reduced quantic 


a“ 


W(X) SAX, 
= 


belonging to the G/'| p’"), will represent a substitution on its p’””" marks if 
and only if 


7(V) = 0 (1) 


has no root in the GF'[ p»"”} other than .V = 0. 
For it will be a substitution quantic if and only if it be impossible to find 
two different marks .V, and .V, of the G/'[ p"”) such that 
* 
4 (4,) = 7(4)) 
or . 


i(¥,—X) =0. 


Corollary. 1” — A.V” represents a substitution on »”” letters if and 
only if A = 0 or A is a not (p” — p™) power in the G/'| p”” |. 
*M. F. Valles, Formes imaginaires en Algébre, Vol. 1, pp. 90-92, 1869. 
+I reached this result independently. Cf. Mathieu, 1. c. Vol. 6, 1861, p. 275; also Betti, 1. c. 
Vol. 3, p. 74, 1852. For the connection with linear substitutions see Part IT, Section IIT. 
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58. Since every mark except 1 = 0 of the G/'[ p"”| satisfies the equa- 


tion 


ye" —-1=0, (2) 


it follows from § 57 that 7(Y) will represent a substitution on p"” letters if 
and only if the resultant of (2) and (1) is different from zero. This resultant 


is 
A, A. ; — 
A,} Af ’ A “i 
Ay wae} 8 « «cig Bee F (3) 
mm od n ] n 1) 
ae. ee” Save Me 


The proof is analogous to Sylvester's dialytic method. I set up m equa- 


tions linear and homogeneous in the 7 quantities 


yr nm-i a ‘ 
XY —], (¢ = 4, 3, ..., me) 


such that the system of # equations is equivalent to the system (1) and (2). 
Thus, raising 7 (.V ) to the p" power, 


Sap axe —@. 


Applying (2) multiplied by .¥ to the first / terms, 


cw 
m 


Ap" xv $ 7 A aa yo" m+k—iy 0 ; 
1 


ixk+1 


|| ben 


t 


Lntroducing in each a new summation index, 


m . m—k 
V' A pe 7, um-) V ynk r nun) 
—_ APR, m A T -_ AP, P ¢ - QO. 
j—m—k+1 oy 
; oe ‘ : . ax 
Combining and replacing the index / by /, 
\ n 1 i 
’ ynk ry Win—i) 5 
S Av, X? 0, (4) 
(=3 
where, if 7 + / m, We are to understand 


mn” 
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Dividing out .V from (4) we obtain for 4 = 0, 1, 2,..., m — 1a system 

of m equations equivalent to the system (1) and (2), since from the former we 

can pass back to the latter. 
59. Owing to the objection that may be made against the usual proof of 

Sylvester’s dialytic method of elimination, the following proof that (3) is the 

resultant of (1) and (2) is given. ’ 
Lemma.* The necessary and sufficient condition that # marks %,, %,..., 

2, of the GF'[p"™"] shall be linearly independent with respect to the 


GF p") is that the determinant 


Oo 0 2] 
-<y ; “| 9 eceey =) 
Q Ov" Op" 
=e) ; -*) . eeey | 
. Qe gem gan or), (j§=0,1,...,m —1) (5) 
O pra) Opem-i Opem- 
5 ’ "1 ’ oes -—m—ti 


shall ¢ 0. 
It is suflicient ; for if 2, %, ..., %,_, be linearly dependent in the 
GF| p"), i. e. if a relation 


m1 


> 74, = 0 (6) 


— ji 


i= 


holds where ;,, 7, ---+ 7m 1 ave marks of the G/'[ p"| not all zero, then will 
the determinant (5) vanish. 
It is necessary ; for if (5) be zero, write 


mol 
Q, == 2 mh! (7 0,1,...,m — l) 


j—0 





where 7? is a primitive root of the G/'{ p””| and the y's are marks of the 


GF p"|. Then 





Rp = ‘1 


rial) 


; (2/)?" - (s,9=0,1,...,m- 1) 


*A more general theorem is given by E. H. Moore, A two-fold generalization of Fermat's 
theorem, Bulletin of the American Mathematical Society, second series, Vol. 2, April, 1896. 
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in full the determinant in /?, we have* 


1 


where, writing 


l , 


Ie [ev" mod 


Ie? Te2" ma 1 (Le? : [ev"') 


s, i - 0. 1, coves 
s 7 
which ¢ 0, /? being « primitive root in the G/'[ p””|. Hence 


“ 
adj 





(7) 


= 0, so 


that «a linear relation (6) exists, in which not every 7; is zero, or 2, 2, ..., 


2, , are linearly dependent in the G/'! p"|. 


The condition on u1,, s4,,..., A,, that 


ie) 


A’ 


SAN 
i= 


ni 


shall represent a substitution on p 
which 1,’ J,,..., a, 


GIT p"|, when it is vive that 


iit 
ae 


By our lemma, the latter condition is 


a 


aw 


Applying (8) this determinant becomes 


sae" + daa 


which equals the product of determinant (3) of § 58 by 


\ pron 1 \ prum- 1 ye" ml 
«hy . ah, 9 oka Ss 4 


mu“ 


” 
\ p” m—<. 
7 


* Baltzer, Determinanten, p. 85. 





(8) 


letters is the same as the condition under 
shall be linearly independent with respect to the 
are similarly independent. 


me in 


Aexy 


a“ m 


ua“ at 
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Sut by (5) this +0, .1,..., , being supposed linearly independent in the 
GF | p" i 
General theorems on SQ | Ps p"|, S$ 60-68. 


, 





60. In studying the quantic belonging to the G7 | p” 


aN | a5” k | igs 6” 1 ate “, ie ; 
in which «, + O, and & < p”—— 1 it is found desirable to compute the power 
p+ k(p* pr+...t¢pry+a, 
where ¢ is the least positive residue of » modulo + and A pt! 
Let the general term of the expansion be 
(rye . (a FP *ys . (ya eH... (a...) 4, 
where we thus have 
a’ Ay + Aggy +6, =p" hp" - hi h, (1) 
spa, + (p"—h a t+ (py — Fk — Dagar +... +4a,.,=p"—1. (2) 
I shall use the abbreviations 
‘| pa 4 ( yp h) Uy Ong Cg Opry 
& — p’a, + (p" — ha, +p" — & — 1) (gags + dagen +... + G4). 


61. By equation (2) 
a, < (p" 1)/p’ < p" 


Hence by an application of § 14 to (1), 


ad 


pc kp *+ kip s+... the pth. 
Suppose at first 
Ut, = kh : ted } : ies Be ce oll A r, 
where 
OF a2 kp* + kp“ +...4h. 
Then by (1) 


Ap + Apgr tees + ay = p" v. 


Ifa, =p" + y, where O— y — @, we readily find 
s =p" t+ kp + kp 4+... + Ap” —(p’—l)et (y’ k—l)y. 
pr t+ kph +... + Ap” — p’x > p" Ba 


Hence s — s, > p" — Jj contrary to (2). 

















QS DICKSON. ANALYTIC REPRESENTATION OF SUBSTITUTIONS. 
If «, —= y, then 
8 = (p’—l)p "+k. pr thkpr w+... +hp’—(k4+l)ers+y. 


Hence x 2 x, < p" — 1. 
Applying § 14, we conclude that a < Ap" * and thus 


a, 2 (k—l) pr + errs... tkhipt+a. 


0 
62. We may prove by induction the theorem 


ou. (k—1(p?*"+p""4+...¢pP)y+h. 


a 
Thus, to make the general step, suppose 


l= (k 1) ( p" or { p" 3r desu p" ad 
1 he ( p” niin + Pp" sia i 4. prt) i h 2 , 


where 
eer ihi re’ +e" s+ ...4+9") +4. 
Then 
t+ ty, +. +4,.3 97" +e" +..-+f7" +2. 


n—r 


if a=—p tprers tp s+ yy, Og y = 2’, then 
=p" + k( prot te + pet) + hp" —(p"— Dat (p"—k—))y. 


Hence ss, > p"— 1. 
If Uy = p" r | p" rr 4 eer } p" (m— br -}- y , 


. 


,=p—prh t+ kc pres ewe tpt) + Ap —(k+ Das y. 


s 


Hence ss, < p" 1. . 
If a, have a value less than that last supposed, much more will s be 
p" 1. Hence 
, (k = 1) ( p" er 4 p" ee ee p" “ te kp" m+ ly . 
Hence finally, 
% (h 1) (p" or bine + p" 2 4 2 tte + pes + pty + A 7 


a 


63. Let y denote a positive integer and write 


dy = (kK —1) (pr *+pr"4+...4+ pp) +h—-—g. (3) 
Here g is not a multiple of p, since then would also a, + a4, +... + Byr—1 


and by § 14 s would likewise be a multiple of p. 
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From (1), (2) and (3) we readily find 
+ Gn+---+¢,,4.= 7" + vr t+...+prt+s (4) 
(p" —ha, + (p"—k—VDagga t+ --- + G41=p"—1— p's 
= (p’— kph + phe +e + PD + PAP 
Multiplying (4) by p’ — / and subtracting (5), 
Apa + Vagye + Bagg, +... (p" —k— Da, = p’(h — kp) — 4g +1. (6) 


Thus 
qq i ph kp’) 1: /k 


h kp', unless / hk: 1, 7 0. (7) 


The calculation of the condition given by the power 


p" r ki p" 2 | p" wr 4 Lae | are / 


consists in taking for g in turn each of the values* 


. ” (h — kp’) + 1) 
1,2,3,...F)4 ( ‘7 | 
| k 
4 
and determining by (6) every possible set of values for 7,,,, @.40,.... Gp» 
5 . . k+l sae } 1 
which form a partition of 
p" r | p" or | 7 pre Y 


of the kind required by § 14. Then (4) gives the «, and finally (3) the «, 
corresponding to each set. , 
64. The value g = 1 may be discarded if 


kp <ho(k + 1)y', 





provided 4 > 1 when the equality sign holds. 
For by (5), 
Uk - p" r i p" 2 Ee hes | errs 
and hence by (4), 
Qaaopr+pyr+...t+pyrd+i. 
Then 


&—(p’—l (pr t+ pert... tpt) + hp” — ks pt (p" —k—1). 


Hence 


S = &, a | hp” : (k 4 1) 7’ +¢ k p" 1 
if 
h<(k+1)p' or h=(k+1)pijk>l. 


* F(x) denotes the greatest integer in 2. 
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65. Theorem. /f ¢ = 0,i. e. n be a multiple of r, the coefficient a, = 9. 


For p’ — 2, + «4 is suitable on 2” letters (by § 57) if and only if it 
vanishes only when = = 0 i. e. if a4, = 0. | 
For p’ > 2, consider the power 


p p" ar | ‘eke ae Pp + 1 . 
Making 4 — / = 1, ¢ = 0, we have g = 1 and hence 


a -O 


. , & — ee oe Me .&—-Gho... meh, = @. 
The condition is thus 


ap’ +--+eH! — 0, 


ee = oe er wo) a2 


66. Theorem. Jf the quantic belonging to the GF {| p"\, p > 2, 


=p Si pr—-1)/2 £\ pr—3)/2 » 
$ Dayr+i $ gos ese Dy 1? 





he suitable on p" letters, then a pepe = Q. 


Consider the power 


Soret = ee eee 


aie r . l (prr+prrst...tprt+p)+i1. 
Thus 
k=(p’+1)/2, AaP it! y 41, g=2 

‘ 2 

j Hence by (6) and (4) 

4 ies ies SH 6 Ry Oe, Gee + +... tw +9. 
4 The condition is thus 4 = 0. 

67. Less frequently will be studied the power 


q-pe + h(i pee + pre +. PTY +A, 


where 7 and &# are p and / pr*, 
Similarly as in $$ 61 and 62 we may prove that 


ty <(q—Ap"’ + (&—1D(p"*4+..-+ pt) +A. 
Taking s = 4 ( p" — 1), we find as in § 63, 
ly = (y . 1) p”" r (kh: 1) ( p" or 7 rns pr) { h a Y 
Onge + Zdege + Bay,, +... + (p" k -—1)a,.., = p'(h — kp’) —kg +4, 


where ¢ 0, 7 + 0 (mod p). 
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The parts of the condition given by 
sx=¢(e l, 4 q 


‘an not be satisfactorily obtained by a similar analysis. See the direct method 
used in § 73 (7). 
68. Exactly as in § 


$ 61-63, we may prove that for the 
p" r + he ( p" 2r | p" i go) | (he + 1) pt! | ji pn 


power of the quantic (in which the term @&,,¢”" *"' is absent) 


Sp Spr—k k-2 
= 7 Ops” 


Dh e? 


a =(k—1)(pr "+... +p) + ht +h—-g,g9g- 1; 


n 


Uy t kar + Uae Ss Up 1 yp j + P were /’ y | d . 
Zaz. 4+ BI ky io 7 or i 1) a, =p hp" _* - ky 1. 





Determination of all reduced SQ p's p"\ for p' Tand partially tor 
p’ — 11, $$ 69-74. 

69. p” = 2. 

By § 65 we need only consider =, which is suitable on 2” letters by § 18. 

70. p” = 3. 

By § 65 the form is & + «4,3, which is suitable on 3" letters by § 57, corol- 


on 


lary, if and only if 4, = 0, or — «, is a not-square in the G/'(3 


y=? #+ 48 + af + af on 2" letters. 
If x be even, 4, = 0 by § 65. 
If x be odd, then also 4, = 0. For if not we may remove the term = by 
a linear transformation. Consider then the power 2" *+4+ 2" '— ...+ 2) 3 
of ie 
ef 4 a§ | ase . 


Since a, — 0, it follows from (3) of § 63 that g ~~ 3; also that 7 + 2. By § 64, 
y > 1. The remaining value g — 3 gives in equation (6) of § 63, 


2a, = 2 —3- 1, or ad, = 1. 
Then by (4) 
a, = 3* + 2 - 2 
The condition is thus 
en—2 oS ‘ 
a" tout? +?#q,=0. 


Hence would a, = 0. But = + «,5 vanishes for | = «,. Hence «a, + 0 leads 
to no substitution quantic. 
































* 


Ay 


SS ee ee oe 
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Our quantic thus becomes 
gt 4 af? 5 


which is suitable on 2” letters if and only if a determinant of the form (3) in 
$ 58 is + 0. 

72. p” = 5. 

Cases depending on which is the first coefticient + 0. 

(a) =. 

Suitable on 5” letters by § 18. 

(b) © + a8, a, ¢ 0. 

Suitable by corollary to § 57 if — «, is a not fourth power in the | 5"). 

(c) a 4 ays" f ag, a, $+ 0. 

Rejected by $ 66. 

(d) # + «5° + af, a, ¢ 0. 

The coefficient of ¢ has been removed by a linear transformation. The 
lowest power giving a condition is 


set + 2.6"? 4 2.5"° 4 ...4-2.54 38. 
; ((5+1) .. — 
Thusg=2o0r3  # |" ~~ |, since gy > 1 by § 64. 
es 
For g = 3,4, = 1, a, = F"* + &** 4+... + 1; 
for g = 3, a, = 0, ag = &*"' + 6"? 4+ wd + 5 + 8. 


The condition is thus (using § 15) 


» -n—1 - 
yn - 3!a4) +... F541 


9 n—1 — 
Ly + gn 245 +... $5438 ms 0 


or 
a, = da}. 


The quintic is thus = (=? — 2a,)’, which is indeed suitable on the 5” marks of 
the G75"), if 24, be a not-square in the field. For if, when 7 ¢ ¢, 





1 (77 — 2u,)? = ¢ (¢? — 2a,)? 


on dividing out 7 — ¢, 
GY —¢y + (7? + 99 + ¢') + dat = 0. 
Substituting 
HYrA+P, QGHsA-#-, 
(2? — 2a,)? = 2a,/*. 


(e) The case a, + 0 is rejected by § 65. 


73. y= 7. 

















Sameer 














DICKSON. 


(a) € is suitable on 7” letters. 
(b) #7 + a,¢. 


ANALYTIC REPRESENTATION 





Suitable if — a, is a not-sixth power in the GF'{7"). 


(c) & + a,&, a + 0. 
Consider the power 


H+ a4 > ide i 4 ( 


q" —s J 7n-3 


If 7a, + 2a, = 2(7" — 1), then we find 


= 6.7* 


2 { 3.73 4 


contrary to the method of partition required by § 14. 


If 7a, + 2a, = 7 1, we find 


Ly — 9 5 qn-- + 2, ; qn-3 + 
Hence «a, = 0. 
(@) & + af + ag + af. 
Rejected by § 66. 
(e) ¢ sa ag" + a,5° F as, a, t 


For the power 7"! -++ 3 (7"* 


Cala 


2.794+2;4a¢,=2.7"' + 2. 


0. 


OF SUBSTITUTIONS. 
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lo 
~1 
SU) 


Tn-3 tele 7) 4, I= 2 giving 


0 


b 


_ as 
a," +---+i+1 g — 0, or 4, = O. 
For the power 7"! — 3(7"* 4 7) + 5,9 = 3, 4, or 5, giving 
snl - 9 snl -44 snl eae 
gents ...47413 3 7 + 50948 7 + en $745 
(3!)"-2. 5! ( a, Ay ts, a, % ? 
eee 2" 2-3! 2-5! 
or 
-n—!l - 2.9 
«” +...47+1 (4, ohites 207) —— -4 0 ° 
The only possible form is thus 
= (& — 3a,)*. 
(f) a7 aé* + a5" + “5° } Aes , & 0. 
The power 7"! + 2.7" 7 4+ 2.7" % +4... 4 2.7 4 3 requires 
Qn-2_ Bis qanls 4742 ; aie Se a Oe ae ee 
27" Sida, a,+44, ay + a, Us, 
or 
aa, + a? 24,4, = 0. 
The power 7""' + 2.7"7 + 2.7" * 4+... +4 2.7 4 4 requires 
” -n—l - > 9 : 2 6) 
Qn-2 t 4! Uy" Sie a, L a" a4, 4 4 ane 4 aa =. 





* 


— eo es 


ee ee) a Po oe 
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ry La v | o . 7 + | } . . . 

(Thus g <— 7 F | » (3 80 that by the partition requirements we have 
! ) 


from (4) § 63 that g — / or 4.) 
Applying (1), either a, = 0 or else 


6 2 - 2 ie 
Os0;7 = — Opt, (3a," + 5a,) (2) 

and thus — ¢,4, would be a square in the G/'[7"|. 

Consider the power 2. 7"~! ..7* +...+%3.7 +%¢ 

For s = 2(7" — 1), we apply § 67 for g A—-k=—2,t=0. Hence 

g = 1, ad, = a; a = V0, ay ly = _ i +... 7 1. 
fa hl » - S & eee . , -i ! 
rhe coefticient of $2 (7" — 1) is thus 2"4," t t7*! 

For s Yin 1, we have 

hy ty a, +a, & = Bi 7 1) 
Td, Du, rl, 2a, + a4, = 6 (lai +...4+74 1) == 7" 1. 


Hence 
4a, +- 2a, a. 2, 0. 


Using the notation 


We have immediately 


a (0 | Pale a) a 7 
de, T aly 4 aly - (ie 


m being an integer. But must be zero. By induction, 


4e\° | 2c;* e Qe =—(Q. (j so @. XS Ding. eS 1) 
Then ¢;° Oor2. But ife* = 2, ¢ = c = ¢/? = 0 and the last equa- 
tion is not satisfied. Finally, ¢/° — 0. Hence a, = a, = 0 and a, = G. 
Then 
2a, + a, = 2(7""! 7 1) 


from which it follows that a, takes exactly the 2” values 
1 


n 
eo" .? 
j= 
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where c;* = 0 or 1. We thus obtain 2” terms, 
(a,5°) (a,5°)% (a5) 
or 
(a,4,.)°? (a,)"" ii Or i 


Hence, as far as their literal parts, these 2" terms are identical with those 
given by the expansion 
' 2\7 1, -n—2 - 
(24,0, } a2)" +IN + «2 HHI ° 
In order that the numerical coefficients be congruent modulo 7, we must 
have by § 15, 


‘nt 
oe — 3 / HT (ce) 
/ 7—v 
But if / of the ¢;°’s are = 1, / of the ¢/'’s are zero and hence ~ — / are = 2. 


Hence 
n—1 
I] (e;'!) . 


7—1) 


n—-t re. nt ° 
Qe = MO )P = M2)" = 2. 


j= i= 


The identification is thus complete. 
The complete condition given by the above power is thus 


» .. yn—l - . a\7n—I - 
9 y! +... 47+1 4 (24,4, | a, +... 47+1 0. 


Applying (1) and remembering that «, + 0, 





( O,)7" " — 3”. (3) 
Hence 
-n ° e 
( Uoh,)' 1/2 — (2°)" — 1 , 
so that — «4,4, is a not-square in the G/'[7"|. Hence by (2) 4, = 0. 
The power 7" + 2.7" * + 2.7% 4 ... 2.7 + 5 requires 
—tim—S -2 ‘ » — ss —— . , 
ai t+ +7 (9G 9 4 haga, + 6420, + a,'a) + 4afaae + a,a,'u, 
64,°a7a,? +- 2a,’a° + 2a,%a, + a,'a" + 3a,!a, + 4a,"} 0, 


the last four terms not occurring when 7 = 2. 
Applying (1) to eliminate «,, 


4a? + 40,%a, +- a,'a,o + 2a,°a? 4+ 2a,'a, + 5a,'"a3 4 2a,"*a, + 4a," —0, (4) 


the last two terms not occurring when x = 2. 
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For n = 2, we may give (4) the form 
4a (a, — 2a,") (a, — 4,7) (a, — 5a,7) [a, —(1 + 1 3) 47) [a, —(1 — 1 3) a7] = 90. 
But by (3) 
(a,4,° = —#? = 3. 
Hence «, is a not-square in the (/’[7*| and 


9 
hy = + 2a,” “ 


Thus (+ 2)) = 4; 4 = 2; (1 + 1 3)* = 5, each modulo 7. 
For x > 2, (4) may be written 
4 (a, + 2a,) (a) — Qua? + 34,4," + 2a,") — 0, (4’) 
the last factor being irreducible in the G/'[7'}. 
By using § 68, I find that the power 
fo 4 8. +... + OP 43.7949 
gives for » > 2 a condition of six terms which on applying (1) to eliminate a, 


reduces to an identity. But the power 7" + 2.7" "4 ...42.7+4+3.7+4 4 
requires for n > 2 
” 1 -2 s 7 7 | " 7 ‘ > - P ~ ~ ~ ‘ . 
ty! edie, SET. | 40,0,; a, 2u,/0, 4u,°4,'0,° 4 64,' 4,4, + 5a,taa, 4+ 3,34," 
+ 2a,"a,° + a,4a,ia2 + 2a,a,a,"* - aja,’ +. 2a,!a7a, + Qua, 


87 1 Qe ty 3, 8 . 
+ 6a,'"a,' +- 3a,'a,2a,° + 6a,"a,"} = 0. 


Applying (1) to eliminate «, (the 4th, 6th and 14th terms cancel), 


af 6a," + afa,'* + 8a,4af + 40,"af + 3a,%a, -| 4a,") = 0, 
or 
uj (a, + 6a,") (a, + 247)" = 0. 
Hence by (4’) the only possible values, when x > 2, are 
— 6 2 ae 3 
“4,—=—2%a7, a=  : 


The same holds also for » = 2, since the set of values 
a, + 9e?, a = dc? 
is excluded by the condition, given by the 18th power, 
ag, + Balaae + Safa? 4+ 8a.5aea, + 2aja,t + 4a,” + 3a,a/a," 


+ 5a,a,' + 3afafa,' + a,/aya,'" + 2a,'a/a, + 44,%a,' = 0, 

















i aE 
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which reduces to 6a," = 0 by substituting the latter set of values, is an 
identity for 
t4= — 207, a= —a;. 

The only possible form is thus | (=? — 2za,)*, which may be proved suitable on 
7” letters, if 24, be a not-square, by the method used in § 39 or as below. 

74. p” = 11. 

(a) gu dys 

Suitable if — «,, be a not-tenth power in the G/'[11"}. 

(b) $+ ays", ay + 0. 

The power 3.11"! + 7(11" 7 +... 4 11) 4+ 9 requires a, = 0. 

(c) " + a3 + ays, a, ¢ 0. 

For the power 2. 11""' + 6(11"* 4... 4+ 11) + 8, we must have 
s = 11" — 1 and then a, — 6(11"* +... + 11) + 8 We may prove by 
induction that 

a,<- 4(11"? + 11"*4+...+4 11) 4 8. 


Thus suppose 
a = 4(11"7 + 11%" 4...4 11") 4+ 6(11"*"' 4+...4+ 11) 4+ 8—2, 
0222 11"*' + 6(11"*?4+...4+ 11) 4+ 8. 


alin 


Then 
a, a, = 2.11"'4 2.11"74+...42.11"* r. 


Ifa, = 2.11"' 4+... + 2.11"* + y, where 0* y = a, 
s=11"411"* + 6(11"*" +... 4 11°) 4+ 8.11 — 102 + 2y > 11". 
If a, = 2.11*"' 4+ ...4+ 2.11" **' + LI*“ + y, 

s=10(11"' 4+...4+ 11" *' 4 11") 4+ 6(11"*"' +... 4+ 1P) 


8.11 10z + 2y< 11"—1. 
Hence 
a, < 4(11"* +...4+ 11"*) + 5.11"*" 
and thus 


=< 4(11"?74 ...4 11"*") + 6(11.*? +...4+11) +8. 
It is now easily shown that 
a,=4(11"? +...4+1141), a4,=2.11"'4...+4 2.114 3, a4,=1, 
as a smaller value for a, would require s < 11" — 1. The condition is thus 


211-14 2. 42.1148 a _ 
as ay = 0 or a = 9. 








- ¥ 


> 
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The power 2.11"! 4 6(11"* + ... 4 11) +4 10 then requires that a, = 0. 
(d) " + ad! + as? + aye, a, + 0. 
The powers 11" ' + 7(11"* |... + 11) 4.9, 11"' + 7(11"* 4... 4 11) 
+ 10, and 2.11"' 4+ 4(11" 7 + ... +4 11) + 8, require in turn, 


Ly —_ 0 ’ Ly 


eo, a = @, 
(e) $+ a2 4+... is rejected by § 66. 

(f) él ag° 4 a,§* +a. + af" a Suk a, $0. 

The power 11" ' 4 5(11"* + 11) + 6 requires a, = 0. 

The powers 11""' + 5(11"* 4+ ... +11) + Tand 11"' + 5(11"* 4+... 


11°) + 6.11 4 4 require respectively 


n—-1 aa oe » ~ ‘ 
aj) t-+-4U4t! (@? + Zana 5a,74,) = 0 


lo 


i ! 
5 


a te tity N(g? 4 Pag, + 4a2u,) =0. 
Hence «, 0 and then «, 0. 
The power 11" ' + 5(11"* + ... +11) + 9 of 3" + a,3° + a, requires 
1 P 9 
aj '+-.4M4H1 (yg — 3g.2)8 0. 
The only possible form is thus ¢ (= 5a,)’. 


(g) The cases a, + 0, 4, + 0, a, + O T have not attempted. «a, = 0 by § 65. 
75. Theorem.* Jf d be any divisor of p" — 1, the quantic 


£& (fda (pr—1)d 
at — yp)\? we 


where v is a not dth power in the GF p"), represents a substitution on its p" 
marks. 


We are to show that 
ee yp) p—lyid et 3 (1) 


has a solution = belonging to the GF'| p"|, 4 being an arbitrary mark of that 
field. The statement being evident when 4 = 0, we will suppose that / + 0. 


Writing ¢ = ¢“ — » our quantic becomes 
g(P—De | (¢ + pjid (¢?” | yy P"—1)Id : 


It is then sufficient to prove that 


g?” + yy . f* — ¢g (2) 
‘ 





* From,the results of §§ 70, 72, 73, and 74, for p = 3,5, 7 and 11, respectively, I venture the 
conjecture that all substitution quantics of degree p suitable on p" letters are reducible to the sim- 
ple type 

= (4 Per v)! p—l)d 
where d@ is a divisor of p — 1. 
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has a solution ¢ belonging to the G/'[ p"|, 6 being any ¢th power and » any 
not ¢th power of the field. For if there be such a solution ¢ (which ¢ 0, since 
3 +.0), then 


= — (¢ -f- yjld —_— 3/gr—ea 
will belong to the G/’{ p”| and satisfy (1). ‘ 
Writing in (2) | \ 
¢ l/w 4 
and multiplying by w”, we obtain 
1 vw = ow". 
If we make 
\wv « P 
00 =1, ww » 


0 being thus a /th power and +’ a not ¢th power in the field, the last equation 
becomes 

wm vw 0. 
| But this always has a solution in the field ; for by § 57, corollary, the quantic 


ow Lw 


represents a substitution on p” letters, »’ being a not “/th power and hence a 


not (p’ — l1)st power, / being a divisor of p’ 1. 
{ For r == uv, this theorem is a special case of the following theorem :* 
1 76. lt ris prime to and p" lit sis a divisor of p" Land if 

r (=) is a rational integral function of e* hy longing to the Gt | P| which ean 

never vanish, then the quantic 

(reir, 
. . a 
represents a substitution On Pp letters. 
For if the quantic be raised to the /th power, / being not divisible by x, 

i we have a set of terms whose exponents are of the form is /y and thus are 


not divisible by x and hence not by p” 1. But if 
/ tx p" fe 

we get the term =”, since by the hypothesis on 7'(=") we have 
rene = 1. 


But /7 is not divisible by p" 1. 


* Proved for n 1 by Rogers, ]. c. p. 41. I give a modified proof. 
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77. The substitution quanties given by § 76 and, when x — 7, by § 75 are 
not reduced. 
Thus, for »p — 2, we have the suitable quantic 
ject aera e Pi cae on 
ete > y)? = Qvig ° 12( + 1/r) $F"! 
» being a not (p" — 1)/2 power in the G/'[ p"| and thus any mark except 


1, —1,0. For the p" — 3 values of », we get for each value of 7, (p”" — 3)/2 
different substitution quantics on p” letters. For if 


ed 


l/r y+ l/r 


, 


then either» =v ory = I1/. Also» tI /r. 
Examples of the above quantic : 


HW lLp= 5: Fond €. 

n=Ilp=T7: & + 383 and §, + 2, Hermite’s forms. 

n=1, p=I11: # + 26, & + 46 (see § 45). 

n=23, p= 8: §, , &, & + BPS (eco § 44). 

For the values »  — 1, p = 7, we have if 4% = — I, 
6(=" yy dy (5° — vé* + 3r%s) 
(2 — vi = 2{ + Be + 3 (Dr)! 


which together give the known quantic on 7 letters, 


+ a& + 3a, a = arbitrary. 


Section [IV.— Degree a multiple, but not a power, of p. 


78. Attempting no general investigation, [ will confine myself to the deter- 
mination of all sertics suitable on 3" letters, together with a few special results 
on sertics suitable on 2” letters. 

¢(5) #448 4+ af 4+ af + af + a, on 3" letters, $$ 79-82 


79. Applying a linear transformation (in the G¥’[3"]), 
g(E by) =F + ad + (y+ Qa) e+ (ay + ay + ay? + 2) 2 


+ (ds + 2a, + ay’ + 2ay') s+ 
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Hence if «, + 0, either the coefficient of = or that of = can be removed by 
choice of 7. But if 4, = 0, no other coefficient can be removed in general by 
a linear transformation. 

80. The case «4, = 0. 

(a) n = 2. 

The second, fourth and fifth powers require respectively, 


% dy: (1) 
1 + «,' a, = 0 (2) 

a;' | 2a,a, + a,' + Qa;'a, + 2a,’ugu, + a,'a? -+ 2aa,' + 2aa,' + 2a,a,' 
+ 2a,aya," aja, =0.. (3) 


The seventh power requires exactly the cube of (3). 
From (1) and (2), 4, is a square ¢ 0 in the G/'|3*). 
From (1) and (3), 


(a," 4- 2aagu, + ayou,?) + 2 (a, 4+- aya) (a,° + aa;') = U. 


Multiplying by 2,° and applying «,' = 1, 


(a, Us)" Oy +- 2 (a, Uh)" | 0. 
Hence either 
1, = 2a,0., or 4, => 20,0, “1, 3 . 
The case 4, = 2a,4, is excluded below. The quantic 
R} si £3 2£2 ») } §2\ = { 
> Ws > as Uys (2a,0, hy”) s (+) 
becomes by writing = = + «,)7,, a, + thy 2a, 
as 14° 4-46 + af -| WB - (2a + 1)jy 


i 7‘ + “i, +77 + (2a 1), =O; 7 ] 
is 
“o—#+e@+1l=(a 1) (4 — a4 1)’. 


Hence « may have any value in the @/'[3*] except 2 and 2 


le 








=o 


2 2 JBM: toca ns 


bs 


eB 
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The ultimately reduced form of (4) 


=); ~- a - 
+ +e +s 


ww 


(2a 1) e 
represents the following substitutions on the marks of the &/'[3*] : 
(O) (1) (— 1) (2'2, 2%? — 1, 237 4+ 1) (— 2'", — 22 — 1, — 237 + 1) fora = 0. 


(O) (1) (— 1) (2"?, 22 1, 22 4 1, — Qu! ge _ 1, — 2! 4 1) for a 1. 


~ 
_ 
te 


(0) (1) (— 1) (— 282) (— 2" 41) (— 2! — 1) (212, 2? + 1, 2127 — 1) fora =$ 


b 


(0) (1) (— 1) (2™, — 2? + 1, 2? + 1, — 2*? — 1, 2** — 1, — 2"*) fora =1 + 2%. 
») 2. rite 3" = 6m 3, m being thus o form 9% -+- 4. 
| 2. Write 3 ( 3, m being thus of the form 9/4 + 4 
The powers m + 1, m 4 3, and m 4 require respectively 
“, hy (1) 
“hy (2a, + y) — 0) 
ag. + aay; — aga? —- afa + 2agay 4- aga? 4 2apay + ay'a§a, 
y's ye’ +- Qa", o"=@6. (3) 
the last two terms not occurring when x = 3. 


Applying (1) to (2), we have whether x ~ 3, 


(ts) +- Oth + asagas, + Ogg) == Oy (A, 4+- dyty)' = 0. 
Consider the power 3"~! | 3" 40... 5 3-} 1 a t+a,+ a, + 4, 
Fors 6a, 5 4a, 4 34, + 24, + a, = 3(3" — 1), we have 
ay, 3-1 ag Se 3 + 1 Uy = &, = (ly U;, aes QO. 
For 64, + 4a, 3a, + 2a, + a, = 2(8 —1)=—3"* 4+ 2.3"-'4 2.3" 
... + 2.3 4 1, it follows that a, = 0. For, in the notation of $ 73 (f), if 
ce?) — 1, then cf, = 1,...¢,",; = 1; while a, > 3"~! would give xs < 2(3" — 1). 
Also a, = 0; for if ¢' = 1, then ¢{}, = 1. 
Thus 2a, — a, = 0, or a, = a, = 0, a, = 3" "+... 3 1. 
For s = 3" — 1, we have at once 


a = 3”-! { ge? 4+... 3 4 1, a= 4,=—- & = 4 = 0. 
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The condition is thus 


gu—l ‘ an—l 
1 | a3 +... +341 | a; +... +341 0. 


Hence by (1), « is a square ¢ 0 in the G/'|3"|. 
The only possible form is thus 


=6 =i 33 323 ‘ = 
bys 4 Us” 4 bg QU5 


which is nof suitable on 3” letters since it vanishes for | = «,'? ¢ U. 
81. The case v4, +0. Removing the term a‘, we consider 


= “4s 4 O° as? U5 . 
(a) «= 2. The second, fourth and fifth powers require respectively 
Ly Qa. (1) 
1 + a5a, 4+- 4a, + a' = 0. (2) 
a. + Laas 2iay"u, + Dasa, + aay" 4 Qi," Qty) yds O. (3) 


The seventh power requires the cube of (3). 

First, 4 = 1. For if 4, = 0, then «4, = 0 by (1) and then «, = 0 by (3), 
which is contrary to (2). 

By squaring (2), 


u,°u,? +- 2a,‘u,' 4- 47a, = af + 2a, ] = 2(a,' + 1) 

= aa, 4- aa; . (2°) 

But «, + 0; for if a, —- 0, then by (3) 

a,° (a2 +- 2a3a, + 2a,'a, |- a,2a,') = 4, (4, —4,") (4% — 4") = 0. 
If either uv, = «4, or «, = 2'7a,°, then by (1) a,‘ = 1, contrary to (2) 
for 4, = 0. 
Hence by (2’) 
aa, +- 2a,%a,° 4- aa, + 2a? + 247 = 0. 


Writing 2, — 72,° this becomes, aside from the factor «,°, 


Nw+lh@M—y,—1=90. 


(% 
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If 7 1, 4, = 1 by (2), while (3) becomes 
6 


: 5. 3 | 2 2 q 
a,” + 2a,a, + 2a,a,° + afa,' = a“, (v4, — 43)' = 0. 


The resulting quantic 


es as" 1 4,585 a,*¢? a7 
is suitable on 3’ letters. Thus for 4, = 1, it represents the following substi- 


tion on the marks of the (/'[3?| : 


(0) (1) (— 1) (28, — 22) (21? 5-1, — 22 — 1, — 272 4 1, 8 1), 


If 77 1, 4, = 2'7a,°, while (2) and (3) become 
ay = 1; 
(1 2! *) "ty 21 24,°a, 9} +. 1,7 —(. 
Multiplying by «,*, and placing «,'4,' = 4) = — 1, 4 = ¢a,*, 
D128 a 2'2) ¢? | Be 1 212) 0, 


whose roots are 


1— 2, 19”, 149 
But 3° + ae ~ ga ss — gat | 2'4°F vanishes for ¢ = — 2'*4, when ¢ = 
1 — 2'*, while for ¢ = 1 — 2"? org = — 1 2!* it represents a substi- 


tution on the marks of the G'/'[3?|. Thus, taking 4, = 1, 


Si 
z 


& -+ (1 — 2) — (1 — 2) & + 2, 
= = ( 1 1 91 ) = ( 1 + 9) 2) = 91 2= ‘ 
represent respectively the substitutions 


(0) (— 1, 2"? + 1) (1, 2"? — 1, — 2”, — 209 — 1, 28, — 919 4 1) 


(0) (— 1)(1, 284 — 1, 2'*) (2? + I, 21. Q'3 4 1. gi2__ 4), 
Ify7—7r+l1,«a = (2'* 1) «,°, and (2) and (8) become 
] 4 a) 1 : 
a, po 1 


212)4,° 2° a, thy". aan O. 





2u,°a, 
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Multiplying by «,’ and placing «,‘4,' = a, = 1, 4, = ¢a,’ 
; 
912,,3 12,,2 7 912 1 = I 
my — ay" — 9 — O* + th = 0. 
Its roots are — 1, 1 + (— 2'* — 1)'*, of which the last two are not marks of 
the (F/'|3?] since (— 2'* — 1) -1. te 
The quantie given by ¢ = — 1, x 
fy 
6 ae - a8 | a,'3? (22 1) aps 5 
a | 
represents when 4, = 1 the substitution on the marks of the (//"| 3°] : 
(0) (2*?) (2'2 — 1)( — 2'7 + 1)(1, 2" + 1, — 1, — 2", — 2’? — 1). ' 
(b) x = 3. 
The fifth, seventh, eighth and thirteenth powers require respectively, 
ataa+a‘=0. (1) 
ag 4 af  afas afasa, 0. (2) 
Ushi t+ Qua,” UUs: Uys, 2a", U\ dads. 2u,"a, a," 
aaa, +- 2aa,' = 0. (3) 
1 + afafa, + «faa? | aafa; +a" = 0. (4) 
t The tenth power gives an identity ; the eleventh requires exactly the 9th : 
power of (2). 
Applying (1) to (2) 
“Ay (4;" + 2a,°u,* + a,'"ts) = 0 
or 
a, = «4,74, +- 2a,‘a,’ . (5) i 
(b,) If 4, = 0, then 4, = 0, 4, = — a,‘ and the sextic obtained, = 4 «5° 
-— u€ is suitable on the mark of the G/'[3°}. Thus = +. * — * represents 
the substitution 
(0) @)(— GF —L—P 445-L—F4F4LI-—LP+E—F, | 
~f —3s +37 —4 —F -3— 4 -— Ff — 5 + OMAK Th 
ie 1 J — 1, ~ J 7; 1, ta —j,P J 1,7 . 1, J 1 1, } 
} 








J+ hJS +3 + Ff —s — Ds 


e 


where j* = j + 1 is the irreducible equation defining the G/ [3°]. 
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(b,) If 4, + 0, we have on applying (1) and (5) to (3), 
"5a, (2a,° -|- 2a,? + aa + aa,"") = 0. 
Writing «, = 44,', this becomes 


7" | 7)" i = 1 é ft) ; 


Multiply by 7’, replace 7" by 7''*” and 7” by 1: 


1 i 7 _, 7 rf) , 
Extracting the ninth root, 

i+ f—y —g=-—6—- Ye + DG —F—7-—)D =. 
Now 7, = 1 is excluded since 7 4,5 a,"5° sa, '5? vanishes for = - ty. 
Again 7? + — 1, since then 7” = — 1. 

as or ae ae ' e =. < oa ee 
If z y+ 7+ 1, ther 7? = y+, : BZ. 
From (1) and (5) 

—— fn —(y 1) a,', 4, = (3 + 27’) a = 7a,’ 


Substituting these values in (4), using 7’ = 1, we have 


anta _i0 a? ait me ont 5 one 5 
os +o +e 9 ie § <8 8: 


ws 


which is readily seen to be inconsistent with 


y=7+gtt. 


(ec) nxn > 3. Write 3” —- 6m + 3. 


The powers Vi | l and WD) + > require respectively, 
a, + aa, 4 “,' -() 
Oy + thy aa, a,*aa, + a,"a, + 2a,"" = 0. 


From these 


a, (a> +- 2a,°a,' a,”") = © 
or 
“a, = aa, + 2a,’ . 
But 
=" a5” ag" (4,4 a;') = (4,4, 2u,") = 
vanishes for ¢ — a, and is thus excluded. 


82. Summary of $$ 79-81. The only reduced SY |6; 3”] are the last five 


quantics in the table $ 87. 
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Introductory study of sextics on 2” letters, $$ 83. 


83. If¢(¢) + a + af 4+ a + af + a8, then 
= = 5 2 : : = — “2 
¢€ (¢ + 4) = ° + as + (7, me /) Uy) > “| a,5° ae (7, Oy + A)S 


ee ott 2 ' 
| i ll -4to¢ 
(4° + Gy, a) 3 + ¢(y) 


Hence in general no term can be removed. If a, = 0 we can make the coefti- 
cient of = zero; if a, = 0, we can make that of = zero. 


84. The case n even. Then 2" = 6m | 4. 
(a) n = 4. Of the “ power conditions,” two are independent, 
= 3 
a=—a«, 0. 
aa; + a3 + a,' + a,'a, + a,'a2 + a,° + aafa, + afa,a" + aa, + ofa, 

aaa; + aasas + afag,' + a,'a, + afa,'a, + aa?—O. 
(b) nm > 4. 
The power m + 1 requires a4, = «4,°. Applying this to the condition given 


by the power m + 5: 


2, & Sot 3 state 8 2 t,, 2 8,, 2 Sn ty 8 a. 1 oi 
aa; + afd; + aaa," + aga, + aa,0, 4- O60 + “aga, AU; 


| 


4, 4 3,, 6 2. 6.3 27 a. 4. 8 3, 2 1 8 74, - 
+ 4,"a,"4, + aa? + 4,a,af + a," + a4, a,ae + 4,%a,~ + a, a, + aa 0. 


7 


By the method of proof used in (f) § 73, we find the power 


Qm +1 = 2"7 4 27474 ...4+2741 
requires 
1+ a°"t' = 0 or a, +0. 
85. The case n odd. Then 2” 6m + 2. 
(a) w == 3. The third power requires 
2 2 2 2 2 ” 
4, T 4g TT 4a, UUs + Ugds, + A, 0. (15) 
The fifth power requires exactly the 4th power of this. 
(b) » 3. The power m + 2 requires 
Ot; + Ugh, + as'a, + d;'u, + aa, + aa? 4 aad, + a'a,! 0. (1) 
The power # + 6 requires for x > 5 and n = 5 respectively 
(a, -- a,°) (a,"8a," +- a," + af.) + (a8 4+- a") (aa2 4+ aa 4 afa,)=0. (2) 
a, + a, + aa, + af (a, + a,*) + a,° (aa,? + aa? + 420,)= 0. (2;) 
The powers m + 8 and m + 18 lead to (1). 
(b,) Suppose a, = 0, so that by §$ 83 we can take a, = 0. 


If a, + 0 and n > 5, then by (1) and (2) we find a, = a, (0. 
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But 2° -+ «5° vanishes for § = «,!%; while every mark in the G/'[2"|, x 


odd, is a cube by § 18. 


If 4, + O, and nm = 5, (1) and (2,) give 
a] == a@,; &, = aa," . 
Thus either 4, = 4, = 0, or a, = 4,", a, = 4,”. 
gut & 4+ a6? + a"? + a,"F vanishes for § = a,” = a,'* 
If a, = 0, then the power 2m + 1 = 2"7 4 2°44 ...4274241 
5 


requires 4, = 0. But $° + «,¢ vanishes for | = «4,15, a mark of the G/'[2 ], 
vn odd. 

Hence every suitable sextic on 2" letters, 2 odd and 73, in which the 
coefficient of = is zero, is reducible to the form ¢°. 

(b,) Suppose @, == 0,4, +0. Then we may take 4, = 0. Then «, — 0 


by (1). Forn > 5, 4, 0 by (2); for x = 5, (2;) gives 
a, + a°a5 = 0, 
hence either 4, = 0 or a, = a,'. 


But 2° + «,¢° vanishes for | = «, and is excluded. 
The sextic 2° + 45° + as represents a substitution on the marks of the 

(i I’ |2°|, viz, for a, L: 

O) DG LPEARP ELITE EAI +E WP FIP FP 41 
P+ PtiaS + FP +F FOS AF TAS tPF AP TAT +f. 
PAPADPLD APEIFLIPFLPERRPEPEIFL 
POS TZ EAST FI FS +P tS FFs TS tS +h 
FHSS AS HFS +ES ALS AH +, 

the G/'[2°| being detined by the equation > = 7? + 1. 

(b,) Suppose a, = a,° +0. Then by (1) 
a, = 4° + afa, + aa,. 
(2) and (2,) and (1,) are seen to be satisfied ; but 
& 4 a,é° +. ag" } a,°&° | a=” |. (a,° + A;*d, + O44) 
vanishes for ¢ = a@,. 
86. Summary of $$ 83-85. If a sextic represent a substitution on the 
marks of the G/'[2"|, then, for 2 even, 
th, — a,* B 0 ; 
for nx odd and > 3, 
a,¢+0, a¢+0, ata’, 
except for the suitable quantics 


26 i) 


=° on 2” letters ; =° + a + a'= on 2? letters. 
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87. Zuble.* 

Except for sextics on 2" letters, the following is a complete list of all 
reduced quanties ¢ (¢) of degree — 6 which are suitable to represent substitu- 
tions on a power of a prime number of letters. From them (by § 16) all 
suitable quantics whatsoever of degree — 6 are obtained by the formula 





ag (€ + 3) ry. 
Reduced quantie. Suitable for p” = 
g any 
= yn 
e . 3”, 3m + 2 
33 uF (a4 = not-square) , . ‘ 3” 
¢4 i 3¢ . ‘ . ‘ . . ; ‘ . 7 
gf 4+ af? { Oss ‘ ‘ ; 2” 
(when it vanishes only for | = 0) 
F ‘ ; ‘ B 5", 5a + 2, Sam 4+ 4 
= — uF (a= not 4th power) . ' ; 5" 
e t 2°35 . . . . ; ° . 3? 
rH. ' , j 7 
+a + & 4 3a (a = not-square) 7 
53 + 5az* 4+ #3 (a = arbitrary). ' ; 5m + 2 
3 + af + 3a°F (a = not-square) . ‘ , 13 
= + Qaz* + oF (a = not-square) . ; . 5" 
a 5; ‘ 2" n odd. 
s+. F , ‘ 1] 
+ WR + us + 5F (a = square) R ; ; 11 
H+ 40° + a? + 45 (a = 0 or not-square) . , 11 
4 af + af* + 0,75, + (aa, + a,°%) § ‘ ;, 3? 
(a, = square +0; a, = 0, + 2! 24,57, + a,°7, or + 2'? + 1) 4,5’, the signs to 
correspond to that of + a,°?). 
& + aF — ofS (a = arbitrary) . ‘ ; ; ey 
4 af + BS — aff — a§ (a= arbitrary). : 3° 
3 + a + gahs® — gate? 42'S (4 = arbitrary). 3° 





(where ¢ = + (1 — 2"?)). 
4 ah — &3 + aff + (2)? — 1) @F (a = arbitrary) F 

In this table 2'* occurs always as a symbol for e7ther of the two marks of 
the G/'[3?| satisfying the equation 2? — 2 = 0. 

88. Theorem. All substitutions on 7 letters may be derived from the 


tio 


2 ar+b; 2 =2'. 


ox | (x lf e@ = x 5 (1) 
La +b) (a + BW) (Bb! + 26°) = Lae — Bet + Di? + Bde)’ ) 


c 
| 
| 


* Compare American Journal of Mathematics, vol. 18, p. 218, § 19. 
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so that we reach the form 


w+ av’ + a + 30%, uw — quadratic non-residue of 7. 


(zx ) fa] [ x | {2 } 
— Bb) (a) La — Ba + Be? + Bbte) (5b er + 3h) 
= L ] ‘ >) 
~ ee —— ba? 4+ Bh*x J’ (4) 
so that by writing 4 = c’ we reach the form 
xv” — ce + 38ec'z. 
fie) xr | f av = x } (3 
La?) La? — bie + Bb72) LSd*2) ~ La’ + 2h?23 -+ 3 (26x) ° "7 
Hence by (1) and (2) we reach the form 
x + az’ + 3a’z, a = arbitrary. 
[a 1 fa ) f x l(2@ )_ fz ). 4 
La + 30°) la’ + 6) La’ — B2'* + Be’ + 3b'r7) (Pa + 26?) ~ Lat + 462)’ (4) 
so that we reach zt + 3.2. 
(a) f @ )( 2 )_fe ), " 
Lu?) Lat + 4082) 2082) — La? + 2632)? (9) 


so that we reach 2° + 22. 
89. E. Betti proved (1. ¢. vol. 2, pp. 17-19, 1851) that all substitutions on 
5 letters are derivable from 


r = a2 -+ b; FT = 2°. 


90. Hnumerative proof of Widson’s theorem. 
Of the p! literal substitutions on a prime number p of letters, p (p — 1) 
have a linear representation 
aw+h, at. 
The remaining ones are represented by quantics of degree > 1 which fall into 
sets of p*( p -— 1) each, viz, 
ag (a -+- b) +e, a +0, 6 and ¢ arbitrary. 
Hence p! — p( p — 1) isa multiple of p*?(p — 1), so that (p — 1)! + 1 is 
divisible by p. 


Enp or Parr I. 





























ON HESSIANS AND STEINERIANS OF HIGHER ORDERS IN 
GEOMETRY OF ONE DIMENSION. 


By Pror. H. B. Newson, Lawrence, Kansas. 


In a paper entitled, On Tlessians, Jacobians, Nteinerians, ete., in Geom- 
etry of one Dimension, published in Vol. III, No. 2 of the Avnsas University 
Quarterly, the writer discussed the properties of the Hessian and Steinerian 
of a one-dimensional geometric form. The substance of that discussion was 
summed up in the following theorem (Theorem IV, page 106). 

[f the first polar of a point S with respect to a non-singular quantic U 
has a double point at H, then the polur quadratic of H has a double point at 
S; and vice versa. The totality of all points IT is the Hessian of U, and 
the totality of all points S is the Steinerian of U. 

It will be observed that the above-mentioned discussion was limited to 
the consideration of double points on first and (~ — 2)th polars of @. The 
object of the present paper is to enlarge the range of that discussion and to 
extend it to the consideration of double points of the intermediate polars of (, 
and thus to introduce the conception of Hessians and Steinerians of higher 
orders. The following definitions will serve as a starting point for this dis- 
cussion : 

Definitions s—The rth Jlessian of a non-singular q vanticl’ is the totality 
of double points On all rth polars of l’, 

The rth Steinerian or a non-singular quantic l” is the totality of points 
whose rth polars with respect to U have double points. 

According to these definitions the Hessian and Steinerian of the paper 
referred to above are respectively the first Hessian and the first Steinerian of 
UY’. We shall first show how to obtain expressions for this series of Hessians. 

As before let // = 0 be a non-singular quantic of the “th degree, homo- 
geneous in and y. The first polar of a point .,, y, with respect to (is given 
by the operation 
(P)V=|a Fane |e 

Le dy | 


The totality of double points on all first polars is found by eliminating 7, and 
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uv, from the # and y derivatives of (/?)/. ‘This resultant is the well known 


form 
d?u &@u 
da" dady 
(1/)U' = = Q. 
CWl wu 


dady dy 


This is the equation of the first Hessian of (. 
The equation of the second Hessian of /” is obtained by eliminating ., 
and y, from the # and ¥ derivatives of the second polars of (7, viz: 


PU PU eu 


|. Dae rd 0. 
da | mata dardy A dy 


(PyU =a, 


This resultant is given by Sylvester’s method in the form of a determinant as 
follows : 


GPU dU BU 


dx dardly dardy? 
‘ PU g@U dU 
dx’ dxidy dady? 
(H7,)U = _ — (0. 
del 9 adel del 0 


dardy . dady? dy’ 


0 an 9 Cu el 
arly drdy? dy’ 

In like manner the third, fourth, ..., and 7th Hessian of 7° may be 
obtained. The 7th Hessian of 7° is obtained by eliminating 2, and y, from 
the «and y derivatives of (/?)" 0’ — 0. This resultant is given by Sylvester's 
method as a determinant of the order 27. The constitutents of this determi- 
nant are (7 1)th derivatives of 7 Since the (7 + 1)th derivatives of /’ are 
of order (x — 7 1), it follows that the rth Hessian of (’ is of order 
2r (nu r 1) in w and y,. 

Since (is of order », the last polar of (is the (2 — r)th and is of the 
first order in wand y. It is a single point. The (# — 2)th polar is a quad- 
ratic and is the last one that can have a double point. Hence the last Hessian 
of (is the (7 2)th ; this is the maximum value of 7. 

Theorem :—A non-singular quantic Uv of order n has a series of (a 2) 
Tlessians. The order of the rth Lessian is 2r(n — r — 1). . 
From the above formula we see that the order of the first Hessian is 
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2(n — 2); the order of the second is 4 (7 3), ete., the order of the last or 
(x — 2)th Hessian 2 (n — 2), the same as the first. The order of the (# — 3)th 
Hessian is 4 (7 — 3), the same as the second. This law connecting the orders 


of the Hessians equally removed from the extremes of the series is easily seen 
to hold true in general. The order of the 7th Hessian is equal to that of the 
(n —r —1)th; i. e. the order of the 7th Hessian is not changed when + is 
changed into (x — 7 — 1), a self-evident fact. 

Our series of Hessians of /” will be designated by //,, //,, //,,..., 17, 5, 
I 


n—2e 


We turn now to the consideration of the Steinerians of 7. The first 
dl’ ; dl’ 
dr ni dy 


polars of (’ are given by «, = 0, where (7,, ¥,) is any point on 


the line. If this first polar have a double point, its discriminant vanishes. 
When this first polar is arranged according to powers of and y, the coefti- 
cients all contain both «, and y, in the first degree. Hence equating to zero 


the discriminant of (/’)/’ = 0 we obtain the equation of the first Steinerian 
of 1’, which is of degree 2(” — 2) in”, and y;. 

In like manner the equation of the second Steinerian of (is obtained by 
equating to zero the discriminant of (7?)’/’ = 0. This gives an equation in 
wv, and y, of degree 4(n — 3). In general the rth Steinerian of (7 is gotten by 
equating to zero the discriminant of the 7th polar of (7, (2?) = 0; it is 
of degree 27 (x r —1)in a, and y,. 

The (x — 1)th polar of / is of the first degree in @ and y and conse- 
quently has no discriminant. The (# — 2)th polar is a quadratic in w and y 


and is the last polar that can have a discriminant. Consequently the series 
of Steinerian of / ends with the (7 2)th. 

Let us now examine into the algebraic form of these Steinerians of 7, 
beginning with the (2 — 2)th. The (2 — 2)th polar of (.,, y,) with respect to 
UY when arranged according to powers of # and y may be written 

2 PU 


(FY, = a2 Jp? + 2ry 
( a) 


#0, . HV, 


a 0, 
daddy, —— 


dy? 


The discriminant of this expression equated to zero gives the equation of the 
(1 — 2)th Steinerian ; thus 
CU, PU, 
de? dady, 
(S,, ») v= = QQ. 
CU, uv, 
dady, dy? 
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In this equation «, and y, are the variables ; thus we see that the (2 — 2)th 
Steinerian of Vis identical with the first Hessian of 77. This fact is implied 
in the theorem quoted at the beginning of this article. 

The (n — 3)th Steinerian is obtained by equating to zero the discriminant 
of 
aU, , 


3 r / 


80; ee OU, tT, 
da, _§ daidy / 


3 Ye - 0. 


F dS : ee r°? it — 
i a, " dady ae dy 


This written in determinant form is as follows : 


of 9 aU, au, 0 


da,' 7 daidy, daddy? 
0 MU, 9 dtl ad? U, 
dz, duvdy, dady? 
(S, 0 —(). 
d* [ 4 9 d* U, Ss t/, 0 


dafdy, = dady? dy;' 


0 as, 9 UU, 0, 
dardy, dady? dy? 
We see at once that the (2 — 3)th Steinerian of / is identical with the second 
Hessian of 1. 

In like manner it may be shown in general that the (2 — 7 — 1)th Stei- 
nerian of (7 is identical with the rth Hessian of /’. Writing the identical 
quantities under each other the two series and their relation may be shown as 


follows : 


7. 8, #, ..., Baw Me«- 


The fact of the identity of these series of Hessians and Steinerians enables 
us to state the following theorem, which is a generalization of that quoted at 
the beginning of this paper : 

Theorem :—TIf the rth polar of a point S has a double point at H, then 
the (n — r — 1)th polar of H has a double point at S; and vice versa. The 
totality of all points H is the rth Hessian of U, and the totality of all points 
S is the (n — rv — 1)th Stetnerian of U. 

Since the 7th Hessian is identical with the (x — 7 — 1)th Steinerian, and 
the (2 — 7 — 1)th Hessian is identical with the rth Steinerian, we see that 
the 7th and the (7 — 7 — 1)th Hessians are so related to each other that there 
exists between them a one-to-one correspondence. To each point of one there 
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corresponds a definite point of the other. When 7 = x r — 1,1. e. when 
r = (xn — 1)/2, the points of the Hessian given by this value of 7 correspond 
to each other in pairs. Since 7 and x are integers, this relation can hold only 
when x is odd. In such a case the middle Hessian of the series is both 7th 
Hessian and 7th Steinerian. Z'herefore when n is odd, the (n — 1)/2th polar 
of a point H, on the (n — 1)/2th Hessian of U husa double point at H, on the 
same Hessian ; and the (n — 1)/2th polar of 11, has a double point at 1M, 

This theorem finds an interesting application in the theory of canonical 
forms of binary quantics of odd degree. Take for example the cubic 


an + 3dbary + 8eay? + dy’ 0. 

This quantic is of order three, and since » — 2 = 1, the cubic has but one 
Hessian and but one Steinerian; these must be identical. This Hesso-Stei- 
nerian is of degree 2(m — 2) or 2, and consists of two points A and 2. The 
first polar of A has a double point at 4, and the first polar of 2 has a double 
point at A. We may take these two points as the ground points of the system 
of coordinates. The coordinates of A are (2, 0) and of /& are (0, y,). The 
first polar of A is aa? 4 2bry + cy? = 0; if this has a double point at « = 9, 
4 and ¢ must vanish. In like manner the first polar of Bis ba? + 2cery + dy? 
= 0; if this has a double point at y = 0,4 and ¢ must vanish. Hence we 
see that if the points of the Hessian be taken for the ground points, the two 
middle terms of the cubic must vanish ; and the cubic reduces to the form 
ax’ + dy = 0. 

The same principle may be applied to the quintic. The second Hessian 
is identical with the second Steinerian. Let a pair of corresponding points on 
this second Hessian be chosen as the ground points. The second polar of the 
ground point A, (.,, 0), will then have a double point at 2; and the second 
polar of 4, (0, y,), will then have a double point at A. Let the quintic be 
written 


ax + Sbety + l0cay? + 10d2?y* + Seary* + fy? 0. 


The second polar of (2, 0) is az* + 3ba*y + B8ery? + dy = 0; in order that 
this should have + = 0 for a double point, it is necessary that ¢ and ¢ should 
vanish. The second polar of (0, y,) is ca® + 3da°y 4 dery? + fy’ = 0; this 
will have a double point at y = 0, when ¢ and d both vanish. Therefore the 
quintic can always be brought to the form 


ax’ +- dbaty + berry! + dy = 0, 


by choosing for ground points a pair of corresponding points on the second 
Hessian. This second Hessian of the quintic is of degree 4(” — 3) or 8; 


r,t, S 
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hence there are four distinct pairs of corresponding points on this second 
Hessian. This choosing of a new pair of ground points is equivalent to a 
linear transformation of the quintic. Hence 

Kvery non-singular quintic can be brought by a linear transformation to 
the canonical form, aa? +- She'y + d5ery' + fy’ = 0, in four distinct ways. 

In like manner it may be shown in general that every non-singular quantic 
of odd order ~ can be linearly transformed so that the two middle terms shall 
vanish. Since the middle Hessian of the series is the (7 — 1)/2th, and since 
the order of the 7th Hessian is 27 (x — 7 — 1), it follows that the (~ — 1)/2th 

eo 8) f a — } } in — iF 


Hessian is of order 2 | |} |a— —1)} or‘ ‘3 i.e. it consists 
' > ' ”) &) 
| I J —_ | -_ 
4 
a '? 
. » . | Jt - 2 . : 
of (x — 1)°/2 points or of |” | | pairs of points. Hence we may formulate 


| -~ ) 
the general theorem 
Krery non-singular quantic of odd degree n may be linearly transformed 


, , ; , - (2—])}* 5... 
so that its two middle terms shall vanish ; this may be done in \~ 4 ~ | distinct 
; = J 
Ways. 
The above series of (1 — 2) Hessians of / are covariants of 7; we have 


already found expressions for these in determinant form in terms of the z and 
y derivatives of U7. It remains to find expressions for these covariants, if pos- 
sible, in terms of simpler covariants of 1. 

The first Hessian of Y/ is one of the fundamental covariants of ( and not 
expressible in terms of simpler ones. Since the equation of the first Hessian 
of (7 is obtained in the form of the discriminant of a quadratic whose coefti- 
cients are second derivatives of (/, it follows that the coefficient of the first 
term, sometimes called its source, is always (ae — 4*). If we designate the 
discriminant of the quadratic by //, then the first Hessian of the nic may be 
designated by // (ry). 

The Jacobian of // and its first Hessian is another fundamental covariant 
of YU, and therefore not expressible in terms of simpler ones. The coefticient 
of its first term is always (a’d — 8abe + 2b°). Designating this by G, the 
Jacobian of (/ may be written @ (ry). 


The equation of the second Hessian of // is obtained in the form of the 
discriminant of a cubic whose coefficients are third derivatives of UY. Its 
source, i. e. the coefficient of its first term, is therefore always of the form 
5 @ + 411° 

a 
Forms any relation such as the last, which holds between the sources of several 
covariants, holds also between the covariants themselves. Let U be an nice, its 


. By a well known principle in the Theory of Algebraic 
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source is a; that of its first Hessian is //; that of its Jacobian is @ ; and that 
of its second Hessian is J. Therefore we have the relation 


G? (ry) + 4HT* (ay) = U*4 (ay). 


The square of the Jacobian of any quantic plus four times the cube of its 
first Hessian is always divisible by the square of the quantic itself; and the 
quotient is the second [Hessian of the quantic. 

The second Hessian of (/, J(xy), is not a fundamental covariant of (/ and 
can be expressed in terms of still simpler ones. The lowest quantic which has 
a second Hessian is the quartic. The two fundamental invariants of the 
quartic are IT = ae — Abd + Be and J ace +- 2bed — ad? — el? ce. The 
following relation holds between the invariants and the semi-invariants of the 
quartic : 


G? + 41° = a(/11 — ad). 


Considering these quantities as sources of covariants of any quantic, we have 
the relation : 


(* (ry) L 4f7J* (ry) — (/- [ /1, (ry) / (ry) Us (xy) | . 


Comparing this result with the one above we see at once that the second 
Hessian 
IT, (xy) = JS (ay) = MM, (ry) Try) — US (ary). 


In the case of the quartie /(.y) and J (ry) become the invariants / and ./, 
and hence the second Hessian of the quartic is as follows : 


H, = HA — OJ. 


The expression for the third Hessian of { in terms of simpler covariants 
is easily obtained from the form of the discriminant of the quartic. The dis- 
criminant of the quartic is /* — 27-/*. These invariants of the quartie / and 
J are sources of irreducible covariants for all forms of (higher than the quartic. 
Therefore the third Hessian of (’ is always expressible in form 


I* (ry) — 27.-J* (xy) 0. 


The quintic is the lowest form which has a third Hessian. 

We are now in position to generalize the method employed above for the 
expression of the higher Hessians of / in terms of irreducible covariants of 
’. The lowest ie which has an 7th Hessian is the quantic //,, for which 
n=r-+2. The sth Hessian of /, is in the form of the discriminant of the 
quantic of order (r + 1). If we know the discriminant of the (7 + I)ic in 












, 
. 





» Bie sel 2 Bier 










128 NEWSON. ON HESSIANS AND STEINERIANS, ETC. 


terms of its fundamental invariants and semi-invariants, then we can write 
down at once the 7th Hessian of the (7 + 2)ic and of all higher forms. 

We give in conclusion a table showing for the lower binary quantics 
expressions for the series of Hessians in terms of the fundamental covariants 
of the forms. The first line of the table gives the sources of the successive 
Hessians of U. 

UY Ast U7. 2d /7/. 3d H7. 4th //. Sth //. 6th ZZ. 
G? 4+ 417° 


a 


a (ae—B) d= [> — 27? J2 — 1287, = 


Fes. 29, 1896. 
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